选择排序
1 简单选择排序
简单选择排序的核心思想是不断地找出未排序数列的最小值,将其添加到有序数列的尾部.(当然也可以选择最大值)
1.1 算法过程
(从小到大排序)
1. 在待排数列中找到最小(或最大)元素,存放于有序数列的起始位置;
2. 从余下待排数列中找到最小(或最大)元素,存放于有序数列的末尾(或开头);
3. 重复第二步,直到所有元素排序完毕.
1.2 排序演示
对下面的数列进行简单选择排序
5, 3, 2, 4, 1
设置两个指针,指针a
指向待排数列起始位,指针b
指向待排数列末位.
5, 3, 2, 4, 1
↑a ↑b
遍历待排数列[5, 3, 2, 4, 1]
,找到最小值1
,将其与指针a
所指项交换,指针1
右移一位
1, 3, 2, 4, 5
↑a ↑b
遍历待排数列[3, 2, 4, 5]
,找到最小值2
,将其与指针a
所指项交换,指针a
右移一位
1, 2, 3, 4, 5
↑a ↑b
遍历待排数列[3, 4, 5]
,找到最小值3
,3
即为指针a
所指项,无需交换,指针a
右移一位
以此类推,得到排序结果
1, 2, 3, 4, 5
1.3 代码实现
const arr = [3, 4, 6, 11, 9, 5, 7, 8, 1, 2, 10];
// 交换方法
function swap(arr, i ,j) {
let temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
// 简单选择排序函数
function selectSort(arr) {
// 缓存数组长度
let len = arr.length;
let minIndex;
// 外层循环 i表示当前待排序列的起点,也就是前面的指针a
for (<