1.如果数据大小小于等于10 都正常
2.数据大小大于10
3.js中Array.sort的实现原理
定义:sort() 方法用于对数组的元素进行排序。
api语法:arrayObject.sort(sortby);参数sortby可选,用于规定排序规则,必须是函数。
具体是如何实现的?
V8 引擎 sort 函数只给出了两种排序分别是: InsertionSort 和 QuickSort,数组长度小于等于 10 的用插入排序 InsertionSort,比10大的数组则使用快速排序 QuickSort
地址:https://github.com/v8/v8/blob/master/src/js/array.js
Mozilla/Firefox : 归并排序(jsarray.c 源码)
Webkit :底层实现用了 C++ 库中的 qsort() 方法(JSArray.cpp 源码)
参考链接:http://blog.csdn.net/coder_chenz/article/details/77156047
原文地址:https://www.cnblogs.com/IamMars/p/8600636.html
时间: 2024-10-03 21:52:26