首页 ›存档› 技术 › 查看内容

JavaScript 排序，不只是冒泡

2018-3-30 13:00 |来自: 互联网 365 0

摘要: 做编程，排序是个必然的需求。前端也不例外，虽然不多，但是你肯定会遇到。不过说到排序，最容易想到的就是冒泡排序，选择排序，插入排序了。冒泡排序依次比较相邻的两个元素，如果后一个小于前一个，则交换，这 ...

做编程，排序是个必然的需求。前端也不例外，虽然不多，但是你肯定会遇到。

不过说到排序，最容易想到的就是冒泡排序，选择排序，插入排序了。

冒泡排序

依次比较相邻的两个元素，如果后一个小于前一个，则交换，这样从头到尾一次，就将最大的放到了末尾。

从头到尾再来一次，由于每进行一轮，最后的都已经是最大的了，因此后一轮需要比较次数可以比上一次少一个。虽然你还是可以让他从头到尾来比较，但是后面的比较是没有意义的无用功，为了效率，你应该对代码进行优化。

图片演示如下：

代码实现：

function bubbleSort(arr) {
  var len = arr.length;
  for (var i = 0; i

声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：程序员看好！这五大编程语言最应该学下一篇：成为JavaScript开发者的小技巧总结

相关分类