选择排序的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。
int length = ints.length;
int minIndex;
int temp;
for (int i = 0; i < length - 1; i++) {
minIndex = i;
for (int j = i + 1; j < length; j++) {
if (ints[minIndex] > ints[j]) {
minIndex = j;
}
}
temp = ints[i];
ints[i] = ints[minIndex];
ints[minIndex] = temp;
}
本文参考:
https://www.cnblogs.com/onepixel/articles/7674659.html
百度百科