每一趟排序把最小的元素选出来,顺序排放在数列的最前面。
例:
public int[] sort(int[] numbers) {
int min;
int len = numbers.length;
for (int i = 0; i < len; i++) {
min = i;
for (int j = i + 1; j < len; j++) {
if (numbers[min] > numbers[j]) {
min = j;
}
}
if (numbers[i] != numbers[min]) {
int temp = numbers[min];
numbers[min] = numbers[i];
numbers[i] = temp;
}
}
return numbers;
}
浙公网安备 33010602011771号