簡單排序之簡單選擇排序

2021-07-14 15:35:06 字數 622 閱讀 8059

通過n-i次關鍵字間的比較,從n-i+1個記錄中選出關鍵字最小的記錄,並和第i(1<=i<=n)個記錄交換之。

在排序過程中

相同元素的前後順序並沒有改變,則可認為此排序為穩定排序,反之為不穩定排序。

package ******sorts;

public class ******choosesort

}if(min!=i)}}

public static void main(string args) ;

system.out.println("排序前的順序為:");

for (int i : arr)

system.out.print("\n");

choosesort(arr);

system.out.println("排序後的順序為:");

簡單選擇排序相對於 氣泡排序只是在交換的過程中減少了次數,只是先早到要遍歷的子串行中最小數的下標然後和當前預定的min值進行交換 複雜度為 o(nxn)

簡單排序 氣泡排序 簡單選擇排序 插入排序)

氣泡排序 氣泡排序,掃瞄len次,每次用下標0掃瞄到len 1 i,比較相鄰的兩個元素並交換 param num param len void bubblesort int num,int len cout b 簡單選擇排序 簡單選擇排序 掃瞄len次,每次從下標i掃瞄到len 1,每次掃瞄找到乙個...

簡單排序之選擇排序

口訣 兩兩相比 每輪取最小數交換 外層n 1 內層 i 1 n 優化 相比氣泡排序,雖然比較次數沒變,但是交換次數減少了。package sort 選擇排序 public class selection system.out.println 未排序前 for int i 0 i array.leng...

排序之簡單選擇排序

固定了位置來找相應的元素。在要排序的一組數中,選出最小 或者最大 的乙個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換,依次類推,直到第n 1個元素 倒數第二個數 和第n個元素 最後乙個數 比較為止。package sort 選擇排序 固定位置找元素 插入排序 ...