將Array.sort（）保留數組的順序，在可能的情況下？

Question

我想這取決於它是如何實現的。我喜歡它，如果有人會回來告訴我「是的，在幾乎所有的瀏覽器中，項目的順序將會改變，只有在必要時才能滿足這種條件。」

Answer 1

你正在尋找的是算法是否「穩定」。據瞭解，Firefox的不是，而IE是。JavaScript標準不需要穩定的排序算法。

編輯：Firefox 3+有一個穩定的排序。請參閱http://www.hedgerwow.com/360/dhtml/js_array_stable_sort.html

Answer 2

每個瀏覽器都有不同的實現，所以不要依靠它

Answer 3

我相信它取決於s就是你在數組中排序的對象的類型。您可以爲array.sort（）提供「排序函數」來確定排序特定對象的規則。例如，考慮功能：

function sortInt(a, b){ 
    if (a < b) 
    return -1; 
    else if (a == b) 
    return 0; 
    else if (a > b) 
    return 1; 
} 

所以這顯然是人爲的，但你可以應用此相同類型的想法來即「可比」的任何對象。根據a小於，等於或大於b（恭敬地），您將始終返回-1,0或1。

你會然後說：array.sort(sortInt);

警告：

原諒我，如果語法因爲我沒有手頭上有一個例子是不完美的。我也不確定從跨瀏覽器的角度來看Array.sort（）的穩定性。

編輯：固定的僞代碼片段

Answer 4

所有的主流瀏覽器有穩定的排序算法，並格式化（因爲有一些愚蠢的代碼在那裏），他們可以處理不一致的比較功能。