Array.Sort 谷歌内核 数组大小超过10 排序字段都一致 返回的数组非原数组

Posted 2020-10-27 陈若青

1.如果数据大小小于等于10 都正常

 

2.数据大小大于10

 3.js中Array.sort的实现原理

定义：sort() 方法用于对数组的元素进行排序。 
api语法：arrayObject.sort(sortby)；参数sortby可选，用于规定排序规则，必须是函数。 
具体是如何实现的？ 
V8 引擎 sort 函数只给出了两种排序分别是： InsertionSort 和 QuickSort，数组长度小于等于 10 的用插入排序 InsertionSort，比10大的数组则使用快速排序 QuickSort 

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。（通俗地讲，就是两个相等的数不会交换位置）

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。
地址：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

 

 

 

Chrome谷歌浏览器中js代码Array.sort排序的bug乱序解决办法

https://www.cnblogs.com/yzeng/p/3949182.html