基本介绍
首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
核心思想
找到序列最小值,然后放到已排序序列的末尾
时间复杂度
排序法 | 平均时间 | 最差情形 | 稳定度 | 额外空间 | 备注 |
---|---|---|---|---|---|
选择 | O( n 2 n^{2} n2) | O( n 2 n^{2} n2) | 不稳定 | O(1) | n较小时较好 |
动画演示
代码思路
使用 2 层 for 循环实现,外层 for 循环表示已排序序列,从 i = 0 开始,内层 for 循环表示待排序序列,从 i + 1开始
代码实现
/**
* @author tianhuiwen
* @date 2020/7/16 17:03
*/
public class SelectionSort {
public static void main(String[] args) {
int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, -2, 46, 4, 19, 50, 48};
selectionSort(array);
System.out.println(Arrays.toString(array));
}
public static void selectionSort(int[] array) {
int min = 0;
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {
min = array[j];
array[j] = array[i];
array[i] = min;
}
}
}
}
}