作者：若愚

选择排序

一、原理解析

第一轮：从数组中找到最小的数字，和第一个数字交换位置

第二轮：从第二个数字开始，找到最小的数字，和第二个数字交换位置

...

就像排队一样，每次从未排好的队伍中“选择”一个最矮的，依次放到队伍的第一位、第二位...

二、范例演示

以下表格里，红色表示选中的待排序的数字，蓝色表示最终排好的数字。

第一轮：

1. 数组中找到最小值 3， 和数组第一个数10交换位置

第二轮：

1. 从第二个数开始，数组中找到最小值 10， 和数组第二个数34交换位置

第三轮：

1. 从第三个数开始，数组中找到最小值 21， 和数组第三个数21交换位置(自己不用交换)

...

三、实现方式

四、效率测试

下面我们测试排序性能。以下的代码中，randomArr 函数会生成一个随机数组， 数组长度默认是100， 最大值默认值是1000。 console.time 和 console.end 用来记录排序时间。

经1000次测试，可以得出结论，数组长度增加10倍，排序时间约增加100倍

五、复杂度分析

时间复杂度为 O(n^2) ，和上面的测试基本一致。

本文作者若愚，如果觉得不错，高抬贵指点个赞。或者发现文章中的错误，或者有更好的建议，欢迎在评论中交流哦！

点击回顾上期内容：

前端工程师算法系列(1)-冒泡排序