整理常用的JS排序算法

来源：九五美食网

这次给大家带来整理常用的JS排序算法，使用JS排序算法的注意事项有哪些，下面就是实战案例，一起来看一下。

1.冒泡排序

2.选择排序

3.插入排序

4.希尔排序

5.归并排序

6.快速排序

算法效率比较

---------------------------------------------------------------
| 排序算法 | 平均情况 | 最好情况 | 最坏情况 | 稳定性 |
---------------------------------------------------------------
| 冒泡排序 | O(n?) | O(n) | O(n?) | 稳定 |
---------------------------------------------------------------
| 选择排序 | O(n?) | O(n?) | O(n?) | 不稳定 |
---------------------------------------------------------------
| 插入排序 | O(n?) | O(n) | O(n?) | 稳定 |
---------------------------------------------------------------
| 希尔排序 | O(nlogn)~O(n?) | O(n^1.5) | O(n?) | 不稳定 |
---------------------------------------------------------------
| 归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | 稳定 |
---------------------------------------------------------------
| 快速排序 | O(nlogn) | O(nlogn) | O(n?) | 不稳定 |
---------------------------------------------------------------

相信看了本文案例你已经掌握了方法，更多精彩请关注Gxl网其它相关文章！

全部频道

整理常用的JS排序算法