选择排序算法是一种简单直观的排序方法,每次寻找序列中的最小值,然后放在最初或者最末尾的位置
步骤一:在未排序序列中找到最小元素,存放到排序序列的起始位
步骤二:再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾
步骤三:以此类推,直到所有元素均排序完毕
public static void selectSort(int[] numbers) {
int size = numbers.length, temp;
for (int i = 0; i < size; i++) {
int k = i;
for (int j = size - 1; j >i; j--) {
if (numbers[j] < numbers[k]) k = j;
}
temp = numbers[i];
numbers[i] = numbers[k];
numbers[k] = temp;
}
}
|
|