JavaScript中的排序算法

原文信息: 查看原文查看原文

Sorting Algorithms with Javascript (Part 1)

- Kinyanjui Wangonya

很多开发者都在研究和编写Java、Python、C和C++的算法,而很少有关于JavaScript的算法。作者在文中介绍了JavaScript的三种排序算法:合并排序、插入排序和冒泡排序。

作者使用一个简单的数组([4, 2, 3, 1, 5])编写示例,三种排序算法如下。

合并排序

合并排序使用一个分治法对一个数组的元素进行排序。这种方法不是将数组当做一个整体进行处理,而是将数组分割成两部分,每一半单独进行排序,最后再合并成一个进行排序。



插入排序

插入排序是将数组中每一个元素抽出来,然后跟元素的其他元素进行比较,从而确定这个元素的位置,当所有的元素都确定位置之后,这个数组就排序好了。这种方法也叫比较排序。


冒泡排序

冒泡排序也是比较排序的一种算法。它是比较数组中每一对相邻的元素,如果它们的大小顺序不对,就交换它们的位置,直到整个数组排序完毕。


希望这篇文章能给你启发,让你更好地理解JavaScript中的排序算法。

分享于 2018-11-14

访问量 1259

预览图片