整理常用的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网其它相关文章！

推荐阅读：

怎样在Vue中使用Sortable

如何使用js+css实现打字效果