3.JS排序算法之选择排序

选择排序（selectSort），顾名思义，每次选择最值进行排序

目录

一、选择排序算法原理

二、选择排序算法分析

三、选择排序算法应用实例

四、选择排序的适用场景

---

一、选择排序算法原理

1.思路

选择排序的实现思路是从未排序序列中找到最小的元素，放到已排序序列的末尾，重复上述步骤，直到所有元素排序完毕。

2.流程描述：（以非递减为例）

1）假设未排序序列的第一个是最小值，记下该元素的位置，从前往后比较
2）若某个元素比该元素小，覆盖最小值的位置
3）重复第二个步骤，直到找到未排序的末尾
4）将未排序元素的第一个元素和最大元素交换位置
5）重复前面几个步骤，直到所有元素都已经排序。

3.举例：

例：5,4,7,2,9,1,6

第一趟排序 ：1,4,7,2,9,5,6

第二趟排序： 1,2,7,4,9,5,6

第三趟排序:    1,2,4,7,9,5,6

第四趟排序： 1,2,4,5,9,7,6

······

4.动画演示：