资讯月刊下载
[编程语言]
JavaScript 排序,不只是冒泡
做编程,排序是个必然的需求。前端也不例外,虽然不多,但是你肯定会遇到。 不过说到排序,最容易想到的就是冒泡排序,选择排序,插入排序了。 冒泡排序 依次比较相邻的两个元素,如果后一个小于前一个,则交换,这样从头到尾一次,就将最大的放到了末尾。 从头到尾再来一次,由于每进行一轮,最后的都已经是最大的了,因此后一轮需要比较次数可以比上一次少一个。虽然你还是可以让他从头到尾来比较,但是后面的比较是没有意 ...