選擇排序,每一輪以選擇最小的值爲目的進行交換排序,下面我們將列出每次發生交換的數據。
代碼實現:
代碼實現很重要的一點就是找最小值,每次將一個較小的值換到指定的位置,就是說當我們需要找a[0]的值的時候,將a[0]和a[1]做比較,將較小的值放到a[0]上,然後將a[0]和a[2]比較將最小的放到a[0]上,這樣比較到a[10]就可以達到a[0]最小的目的
//選擇排序
public static void chooseSort(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = i; j < a.length; j++) {
if (a[i] > a[j]) {
int swap = a[j] ;
a[j] = a[i] ;
a[i] = swap ;
}
}
}
}