每次从未排序的部分选取最小(或最大)的元素,放到已排序部分的末尾。
开始默认第一个元素最小。
时间复杂度
: O(n²), 不稳定
ini
/// 选择排序
selectionSort(List<int> src) {
for (int i = 0; i < src.length - 1; i++) {
/// min记录最小值的下标
int min = i;
for (int j = i + 1; j < src.length; j++) {
if (src[j] < src[min]) {
min = j;
}
}
/// 此时min已经保存最小值下标,将min换到最前面
if (min != i) {
int temp = src[i];
src[i] = src[min];
src[min] = temp;
}
}
print("选择排序, src:$src \n");
}
void main() {
selectionSort([36, 3, 4, 2, 1, 6, 5, 9, 7, 8, 10]);
}