直接排序法又叫選擇排序 choose sort

2021-08-27 13:43:08 字數 619 閱讀 2680

題目:使用直接排序法將下列陣列(從小到大排序)思路:第一次:使用索引值為0的元素與其他位置的元素挨個比較一次,如果發現比0號索引值的元素小的,那麼交換位置,第一輪下來最小值被放在了第一位

第二次:將索引值為1的元素與其他位置的元素挨個比較一次,如果發現比1號索引值的元素小的,那麼交換位置,第二輪下來第二小的值被放在了第二位

...這樣依次迴圈比較n-1次,實現有小到大的排序操作

public class choosesort ;

//排序前的陣列

system.out.println("排序前的陣列元素為:");

for (int i = 0; i arr[j])}}

//輸出拍好序之後的陣列

system.out.println();

system.out.println("排好序之後的陣列元素為:");

for (int i = 0; i }

}/*執行結果

排序前的陣列元素為:

12 5 17 8 9

排好序之後的陣列元素為:

5 8 9 12 17

*/

直接選擇排序法

通過定義乙個index索引變數,array index 數值直接與數值array array.length i 互換,比如 int陣列,第一次比較的時候,i 1 index array.length i 4,就是array index 與最後乙個數值互換,第二次比較時候,array.length i...

直接選擇排序法

通過定義乙個index索引變數,array index 數值直接與數值array array.length i 互換,比如 int陣列,第一次比較的時候,i 1 index array.length i 4,就是array index 與最後乙個數值互換,第二次比較時候,array.length i...

資料結構 排序 選擇排序 直接選擇排序法

直接選擇排序 straight selection sort 直接選擇排序的基本思想 n個記錄的檔案的直接選擇排序可經過n 1趟直接選擇排序得到有序結果 初始狀態 無序區為r 1.n 有序區為空。第1趟排序 在無序區r 1.n 中選出關鍵字最小的記錄r k 將它與無序區的第1個記錄r 1 交換,使r...