1

我有一个排序异常，我可以在 Chrome 版本 28.0.1500.71 Ubuntu 12.04 (28.0.1500.71-0ubuntu1.12.04.1) 中重现，这是我今天可用的，但我在 Firefox 的最新版本中看到了相同的结果也是。

给定以下代码：

<SCRIPT type="text/javascript">
var ary=[];
for(var x=0; x<11; x++){
    var tmp=[];
    tmp[0]="COL" + ("00" + x).substr(-3);
    tmp[1]= Math.floor(x/3);
    ary[x]=tmp;
}
ary.sort(function(a,b){
    if(a[0]>b[0]){return 1}
    if(a[0]<b[0]){return -1}
    return 0;
});
console.log(ary.toString());
ary.sort(function(a,b){
    if(a[1]>b[1]){return 1}
    if(a[1]<b[1]){return -1}
    return 0;
});
console.log(ary.toString());
</SCRIPT>

如您所见（可能），第一次排序的结果显示 ary[] 按第 0 列正确排序，但在第二次排序后，当 a[1]==b[1] 时，之前执行的排序现在（可能）反转了。

如果 x 的迭代次数较少，则第二次排序（可能）返回预期结果。

我已经看到了一段时间，但是现在我需要能够按任意列对多达 15000 行进行排序，然后是另一个，然后是另一个，而不会在 a[?]= 时丢失先前排序的排序顺序=b[?]。我认为这是预期的行为。

我猜这是 javascript 排序算法内置的一个省时功能，但有一个无法预料的副作用。

当当前排序中的 a==b 时，是否有一个神奇的子弹可以让我不必遍历每个先前的排序？

编辑：@ameer：好的，这是一个可行的“灵丹妙药”吗？

我们可以在数组中添加一个索引值，当我们排序时，如果我们的值相等，我们就可以根据索引本身进行排序。

for(var x=0; x<ary.length; x++){ary[x].index = x;}
ary.sort(function(a,b){
    if(a[2]>b[2]){return 1;}
    if(a[2]<b[2]){return -1;}
    if(a.index>b.index){
        return 1;
    }
    return -1;
});

当我们放入索引时，我们可以知道之前的排序对数组做了什么，并在我们当前的排序中保持 a[?]==b[?] 的排序顺序。

我想知道这有多快 - 我还想知道如何在排序期间重新编号索引，而不是在每次排序之前重新创建它们，但我担心它会因为相等的值而放弃排序。也许我们可以添加一个在排序期间更改的 newIndex 属性，然后将 index 的值设置为 newIndex 值。

有什么建议么？

4

1 回答 1

1

问题是javascript中的排序不能保证稳定（如果元素相等，则不能保证元素的顺序）见这里

于 2013-09-02T20:23:02.640 回答