package com.wei;
public class ******arraytool
/*------------------------/
--函式功能:顯示陣列的元素
--返回值 :空
--引數:array整形陣列;
--------------------------*/
public static void showarray(final int array)
system.out.println();
} /*------------------------------/
--函式功能:尋找陣列的最小值下標
--返回值 :int--最小值下標》=0
--引數:array整形陣列;
-- from,to陣列起始位置下標
-------------------------------*/
public static int findmin(final int array,final int from,final int to)
}return array;
} /*------------------------------/
--函式功能:選擇排序
--返回值 :int陣列
--引數:array整形陣列;
-------------------------------*/
public static int selectsort(int array) throws exception
return array;
} /*------------------------------/
--函式功能:插入排序
--返回值 :int陣列
--引數:array整形陣列;
-------------------------------*/
public static int insertsort(int array) throws exception
array[in] =temp;
}return array;
}}
測試端:
package com.wei;
public class client
; system.out.print("原始陣列資料:");
******arraytool.showarray(a);
//資料交換測試
system.out.print("資料交換測試:");
if( ******arraytool.swap(a, 0, 1) )
else
//尋找最小值的下標
system.out.println("--------------尋找最小值的下標---------------");
int mindex=******arraytool.findmin(a, 0, a.length);
if(mindex>-1)
//冒泡測試
system.out.println("---------------氣泡排序測試-----------------");
******arraytool.bubblesort(a);
system.out.print("氣泡排序後的資料:");
******arraytool.showarray(a);
system.out.println("---------------選擇排序測試-----------------");
******arraytool.selectsort(a);
system.out.print("選擇排序後的資料:");
******arraytool.showarray(a);
system.out.println("---------------插入排序測試-----------------");
******arraytool.insertsort(a);
system.out.print("插入排序後的資料:");
******arraytool.showarray(a);
}}
結果:
簡單排序 選擇 插入 氣泡排序
3種順序排序方法。簡單排序是指時間複雜度為o n 2 的排序方法。1 選擇排序 將某個特定值有序的放置在最終位置上 外層迴圈控制最終位置的序號,內層迴圈從外層迴圈序號處向後遍歷,找到最小值。2 插入排序 插入排序將某個特定值插入到值列的某個子集中,並重複該過程 外層迴圈控制要插入的資料 從第二個數到...
簡單排序 氣泡排序,插入排序,選擇排序
簡單排序 氣泡排序,插入排序,選擇排序 這些演算法思想是比較簡單的,執行速度也相對慢一些,不過,在某些情況下比那些複雜演算法實際上還要好一些,比如,對於小規模的檔案以及基本有序的檔案,插入演算法能比快速排序演算法更為有效。如何排序 1 比較兩個資料項 2 交換兩個資料想,或者複製其中的一項 氣泡排序...
簡單排序 插入排序 氣泡排序 選擇排序
1.基本思想 每一步將乙個待排序的記錄,插入到前面已經排好序的有序序列中去,直到插完所有元素為止。3.實現 public class insertionsorting for int i 1 i arr.length i 遍歷輸出排序好的陣列元素 for int i arr private stat...