|
转载需注明出处。 如有错误欢迎指正。 引子有个需求需要前端对数据进行排序。 DEMO中只对第三列的数据进行排序。 类似下图： Dom结构如下图 
用[].sort()来call一下。 排序方法代码如下图（注意标红的地方，用的是Arr的sort方法）： 我们看下排序效果（chrome ff 撒发日 ie6-11都是这个效果） 
但是 ，当参与排序的item数量超过10的时候，奇怪的地方出现了。 /** * 当item数量超过10个的时候 * chrome 的排序不能说是排错了。因为我们是对分数进行排序，单看分数这一列完全没有错误。 * 但是如果我们对应着ID 一起看的话 发现chrome比较坑爹， * 当分数相同的时候 chrome会对两个item乱排，而且似乎毫无规律。 */ 废话不说，看下图。 第一张图谷爹的chrome 第二张是FF和撒发日测的 问题排查为什么chrome好像有些不正常呢？ 其实问题是出在 v8 在对 Array.prototype.sort这个方法的实现上做了一些优化， v8,Array.js 传送门 https://code.google.com/p/v8/source/browse/trunk/src/array.js （有兴趣的可以去看下,需要梯子） 代码中做过判断， 数量小于或等于10的时候 走的是插入排序（InsertionSort）；否则快速排序（QuickSort） 对排序算法如果有了解的应该知道 InsertionSort是稳定的排序算法，QuickSort则是不稳定的算法 。 对于排序算法稳定性本文不做阐述，不了解的朋友可以自行搜索。 伸手党见下图： 解决问题既然浏览器对Array.prototype.sort的实现不一样，解决这个问题只要自己写一个排序算法就行了，是要追求效率还是稳定性自己可以根据业务需求控制。 帖一个稳定排序算法-插入排序（insertSort）的代码。 这里是直接挂在 Array.prototype上面。 再来看下效果 END 本文作者：This 转载请注明来自： 携程设计委员会 |
|
|
