作者：依韵 非常非常推荐大家去读一本 gitBook 上的书 -十大经典排序算法 : https://sort.hust.cc/， 本文的动图和演示代码均是这里面的。 做编程，排序是个必然的需求。前端也不例外，虽然不多，但是你肯定会遇到。 不过说到排序，最容易想到的就是冒泡排序，选择排序，插入排序了。 冒泡排序 依次比较相邻的两个元素，如果后一个小于前一个，则交换，这样从头到尾一次，就将最大的放到了末尾。 从头到尾再来一次，由于每进行一轮，最后的都已经是最大的了，因此后一轮需要比较次数可以比上一次少一个。虽然你还是可以让他从头到尾来比较，但是后面的比较是没有意义的无用功，为了效率，你应该对代码进行优化。 图片演示如下： 代码实现：
|
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
注册
登录
