private static void selectSort(int[] list) {
int i, j, min;
for (i = 0; i < list.length; i++) {
min = i;
for (j = i + 1; j < list.length; j++) {
if (list[min] > list[j]) {
min = j;
}
}
if (i != min) {
//交换
int temp = list[i];
list[i] = list[min];
list[min] = temp;
}
}
}
时间复杂度:O(n2)