每一趟排序把最小的元素选出来,顺序排放在数列的最前面。

例:

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;
}

posted on 2018-09-11 17:44  柳无情  阅读(81)  评论(0编辑  收藏  举报