基本思想:
第一轮从待排序数组中选出最小的元素,与数组第一个元素交换
第二轮从待排序数组剩下的后n - 1个元素中,选出最小的元素与数组第二个元素交换
以此类推,共进行数组长度 - 1轮,即可得到一个有序数组
代码实现:
//选择排序
public void selectSort() {
int min = 0;
int temp;
for (int i = 0; i < array.length - 1; i++) {
min = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[min]) {
min = j;
}
}
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
时间复杂度:O(n²)
稳定性:
在元素两两交换时,可能会导致相同元素的相对位置发生变化
如数组3 3 5 2 1,第一轮交换中,3与1交换,数组变为1 3 5 2 3,显然两个3的相对位置发生变化
故选择排序是不稳定的