1.选择排序概述
- 每次将要排序的组合中最小(大)的元素放在最后，直到没有要排序的元素。
2.代码实现
public static void selectSort(int[] n) {
for (int i = 0; i < n.length; i++) {
int min = i;//设定最小值暂时为n[i]
for (int j = i; j < n.length; j++) {
if (n[j] < n[min]) {
min = j;//循环找出最小值
}
}
int temp = 0;//将最小值与n[i]交换
temp = n[min];
n[min] = n[i];
n[i] = temp;
}
}
- 时间复杂度依然为O(n^2)
3.与冒泡排序比较
相同处，都是每次循环一一比较，然后的到最大(小)值。
不同处，冒泡排序时比较一次，交换一次。选择排序时比较一个循环，然后交换一次，交换次数远远少于冒泡排序。
