当元素相等时,Array.sort()会产生意外的结果吗？

Question

Heyo!

我正在尝试对有时可能完全相同的数组进行排序.当数组不相等时,该函数可以正常工作,但是当它完全相等时,似乎随机放置元素.例如,我希望下面的代码可以打印'a,b,c ......',而是得到类似:'k,a,c,d ......'.这是sort()函数的预期行为吗？如何生成'a,b,c ......'功能？谢谢!

var arrayToSort = [
  {name: 'a', strength: 1}, {name: 'b', strength: 1}, {name: 'c', strength: 1}, {name: 'd', strength: 1},
  {name: 'e', strength: 1}, {name: 'f', strength: 1}, {name: 'g', strength: 1}, {name: 'h', strength: 1},
  {name: 'i', strength: 1}, {name: 'j', strength: 1}, {name: 'k', strength: 1}, {name: 'l', strength: 1},
  {name: 'm', strength: 1}, {name: 'n', strength: 1}, {name: 'o', strength: 1}, {name: 'p', strength: 1},
  {name: 'q', strength: 1}, {name: 'r', strength: 1}, {name: 's', strength: 1}, {name: 't', strength: 1}
];

arrayToSort.sort(function (a, b) {
  return b.strength - a.strength;
});

arrayToSort.forEach(function (element) {
  console.log(element.name);
});

Answer 1

排序算法的属性称为稳定性,该排序算法将在原始列表顺序中保持相等的元素.JavaScript规范特别允许实现使用不稳定的排序算法.

从规格:

排序不一定稳定(即,比较相等的元素不一定保持原始顺序).

现在,您如何解决问题取决于您的情况.如果你知道你"喜欢"原始顺序,但没有对象的内在属性可以通过另一种排序给你排序,那么一个简单的方法是通过数组并添加包含原始数据的另一个属性数组索引.然后,您可以将该索引用作辅助排序键.排序后的最后一遍可以删除密钥(如果需要).