簡單排序二 氣泡排序 選擇排序 插入排序練習

2021-06-21 14:38:39 字數 2175 閱讀 2528

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...