最近在回憶java,感覺自己該寫點(diǎn)什么，先再次復(fù)習(xí)了下選擇排序
選擇排序原理：
- 將數(shù)組中每個元素與第一個元素比較，如果這個元素小于第一個元 素陈醒，則交換這兩個元素
- 循環(huán)第 1 條規(guī)則，找出最小元素，放于第 1 個位置
- 經(jīng)過 n-1 輪比較完成排序
簡單而言锐想，每輪都找到最小的放到前面。丼例：{8 , 2 , 3 , 7 , 1}的排序過程如下所示：
數(shù)組： ary={8 , 2 , 3 , 7 , 1}
第 1 輪： ary={1 | 8 , 3 , 7 , 2}
第 2 輪： ary={1 , 2 | 8 , 7 , 3}
第 3 輪： ary={1 , 2 , 3 | 8 , 7}
第 4 輪： ary={1 , 2 , 3 , 7 | 8}
第 5 輪： ary={1 , 2 , 3 , 7 | 8}
代碼如下乍狐，作為記錄
/**
* 選擇排序
* @param array
* @return
*/
public static int[] selectSort(int array[]) {
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
return array;
}
