JavaScript。如果數組包含重複的數字，Array .sort（）方法返回Chrome和Firefox的不同結果

Question

我有一個包含隨機數的數組。當我嘗試通過.sort()方法對此數組進行排序時，如果數組包含重複的數字，則結果會有所不同。下面的代碼的工作方式不同在Chrome和Firefox：

[1,2,3,4,5,6,7,8,9,2,15,3,4,5,1,2,3,4,0,2,3].sort(function(a, b) { 
    console.log("a=", a, "b=", b) 
}) 

Plunker：http://plnkr.co/edit/Ocm1ZSXgkoCM7FQeH0v5

是否錯誤？如何解決這一行爲在Chrome和FF中有相同的結果？

Answer 1

它適用於正確的返回值。

var array = [1,2,3,4,5,6,7,8,9,2,15,3,4,5,1,2,3,4,0,2,3]; 
 

 
array.sort(function(a, b) { 
 
    return a - b; 
 
}); 
 
console.log(array); 
 

 
array.sort(function(a, b) { 
 
    return (a & 1) - (b & 1) || a - b; 
 
}); 
 
console.log(array);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 2

由於sort() is not necessarily stable，您需要保存在排序前一個元素的位置，並把它作爲比較參數，如果該值是平等的，如果你想保持結果數組中的位置。但在你的情況下，問題是，你有多個值，不能只查找起始數組中的位置。您需要包裝中的對象的值：

var values= [1,2,3,4,5,6,7,8,9,2,15,3,4,5,1,2,3,4,0,2,3]; 
 
var wrappedValues = []; 
 
//first create wrapped values 
 
for(var i = 0;i < values.length;i++){ 
 
    wrappedValues.push({value : values[i], index : i}); 
 
} 
 
//now sort wrapped values 
 
wrappedValues.sort(function(a, b) { 
 
    var result = a.value % 2 - b.value % 2; 
 
    if(result == 0){ 
 
     return a.index - b.index; 
 
    } 
 
    return result; 
 
}); 
 
//now unwrappe the values: 
 
var unwrappedValues = []; 
 
wrappedValues.forEach(function(entry) { 
 
    unwrappedValues.push(entry.value); 
 
}); 
 
console.log(unwrappedValues);

BTW。你的問題的一部分是從您提供的答案比較功能：

return a % 2 - b % 2 || a - b; 

這個函數是在|| a - b排序上升 - 部分