算法步骤
- 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
- 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
- 重复第二步，直到所有元素均排序完毕。
动图演示：
以下是Java实现选择排序的代码：
public class SelectionSort {public static void selectionSort(int[] arr) {int n = arr.length;// 遍历未排序部分的元素for (int i = 0; i < n - 1; i++) {// 假设未排序部分的第一个元素是最小值int minIndex = i;// 在未排序部分寻找最小值for (int j = i + 1; j < n; j++) {if (arr[j] < arr[minIndex]) {minIndex = j;}}// 如果未排序部分的第一个元素不是最小值，交换它们if (minIndex != i) {int temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}}}public static void main(String[] args) {int[] arr = {5, 2, 8, 1, 9, 4, 6, 3, 7};selectionSort(arr);for (int i : arr) {System.out.print(i + " ");}}
}
输出：
1 2 3 4 5 6 7 8 9
