JavaScript 中的排序:傳回布林值不足以用於比較函數嗎?
JavaScript 中對數組進行排序的傳統方法是透過使用Array.sort() 方法,該方法允許您指定自訂比較
問題:
我們可以簡單地使用布林比較函數(返回true/false)來對陣列進行排序,還是需要傳回一個數值(例如,1、-1、 0)?
答案:
不,返回布林值對於JavaScript 中的比較函數來說是不夠的。比較函數必須傳回一個數值,指示所比較的兩個元素之間的關係:
推理:
傳回一個布林值只指定一個元素是否大於或小於另一個元素,但它沒有提供足夠的資訊排序演算法來確定哪個元素排在第一位。例如,傳回 true 的比較函數不會指定 a 是剛好大於 b 還是遠大於 b。為什麼錯誤的解決方案普遍存在:
The返回布林值的錯誤解決方案很普遍,因為它在某些情況下有效,特別是在對簡單的數字數組進行排序時。但是,在對更複雜的資料進行排序或使用不穩定的排序演算法(這會改變相等元素的順序)時,它可能會導致意外結果。正確的比較函數:
要正確對數組進行排序,請使用以下比較函數之一:一般比較函數:
function(a, b) { if (a > b) return 1; if (a < b) return -1; /* else */ return 0; }
比較函數數字:
function(a, b) { return a - b; }
注意:
以上是布林比較函數能否正確對 JavaScript 陣列進行排序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!