基本思想
直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
- 初始状态:无序区为a[1...n],有序区为空。
- 第一次排序:在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第一个元素交换,使a[1...1]和a[2...n]分别变为
记录个数增加1个的新有序区和记录个数减少1个的新无序区。 - ... 经过n-1次排序结束。
算法实现
public void sort(int[] array) {
for (int i = 0; i < array.length; i++) {
int k = i;
for (int j = i + 1; j < array.length; j++) { // 从无序区开始找最小的元素
if (array[j] < array[i]) {
k = j; // 记录最小的位置
}
}
if (k != i) { // 如果array[i]不是无序区最小的,需要和无序区最小的进行交换
int tmp = array[i];
array[i] = array[k];
array[k] = tmp;
}
// 如果array[i]是无序区最小的元素,不需要交换
}
}