直接選擇排序法

2021-07-03 20:26:25 字數 378 閱讀 6847

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

**如下:

public class selectsort

}temp=a[a.length-i];

a[a.length]=a[index];

a[index]=temp;

}printarray(a);//輸出正序陣列

}}

直接選擇排序法

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

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

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

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

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