首页 > 代码库 > Chrome谷歌浏览器中js代码Array.sort排序的bug乱序解决办法
Chrome谷歌浏览器中js代码Array.sort排序的bug乱序解决办法
【现象】
代码如下：
var list = [{ n: "a", v: 1 }, { n: "b", v: 1 }, { n: "c", v: 1 }, { n: "d", v: 1 }, { n: "e", v: 1 }, { n: "f", v: 1 }, { n: "g", v: 1 }, { n: "h", v: 1 }, { n: "i", v: 1 }, { n: "j", v: 1 }, { n: "k", v: 1 }, ]; list.sort(function (a, b) { return a.v - b.v; }); for (var i = 0; i < list.length; i++) { console.log(list[i].n); }
很简单，就是定一个对象数组，再用sort方法按v字段对其排序，这个问题很容易让人忽略，因为按正常思维都会认为只要所有v是相等的那么结果就跟没排序之前是一样的，但是……
结果如下：
====IE11====
====火狐====
====Chrome====
可以看出，IE跟火狐都没问题，但Chrome却成了乱序。
经过查阅资料，网上对这个问题似乎没有多少实际的解决办法。据说谷歌开发者认为这不是个bug不予解决，因为V8引擎的原因，为了高效排序，称之为不稳定排序。网上有牛人说数组超过10条后会调用另一种排序方法（插入排序），10以下用的是快速排序算法，为了提交效率，所以会出现这种情况。
网上有人给出了办法就是相同的情况下强制产生差异（当顺序相同时，让a比b小）：
list.sort(function (a, b) { return a.v - b.v || -1; });
经测试，该方法无效。原因可能是返回值都相同导致。
很苦恼，于是继续想办法，既然返回值相同也会出现这个问题，那如何能让返回值即不相同排序结果还要正确呢？于是经过一番思索，想到了一个值：index，没错！就是根据索引来排序，如果顺序相同那么就根据比较索引，索引的顺序就是排序前的顺序，于是代码改为:
list.sort(function (a, b) { return a.v - b.v || list.indexOf(a)-list.indexOf(b); });
测试结果没问题，跟我们预期的相同！
【解决办法】
于是正确结果就是：加一句 || list.indexOf(a)-list.indexOf(b) 完美解决
例如：
list.sort(function (a, b) { return a.v - b.v || list.indexOf(a)-list.indexOf(b); });
Chrome谷歌浏览器中js代码Array.sort排序的bug乱序解决办法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。