2019年11月10日
排序算法| Array.sort()算法规则
摘要： 1、js的Array.sort()是使用什么算法排序； 1、火狐中是“归并排序” 2、V8引擎是 “插入排序和快速排序结合”。数组长度不超过10时，使用插入排序。长度超过10使用快速排序。在数组较短时插入排序更有效率。 2、各种算法 下图来自文章 各种排序实现以及稳定性分析 归并排序： 最好情况：O 阅读全文
posted @ 2019-11-10 19:32 刘金宇 阅读(1273) 评论(0) 推荐(0) 编辑