首頁 > web前端 > js教程 > 布林比較函數能否正確對 JavaScript 陣列進行排序?

布林比較函數能否正確對 JavaScript 陣列進行排序?

Barbara Streisand
發布: 2024-12-18 00:12:13
原創
935 人瀏覽過

Can a Boolean Comparison Function Properly Sort a JavaScript Array?

JavaScript 中的排序:傳回布林值不足以用於比較函數嗎?

JavaScript 中對數組進行排序的傳統方法是透過使用Array.sort() 方法,該方法允許您指定自訂比較

問題:

我們可以簡單地使用布林比較函數(返回true/false)來對陣列進行排序,還是需要傳回一個數值(例如,1、-1、 0)?

答案:

不,返回布林值對於JavaScript 中的比較函數來說是不夠的。比較函數必須傳回一個數值,指示所比較的兩個元素之間的關係:

  • 1(如果a 大於b)
  • -1(如果a 小於b
  • 0 如果 a等於b

推理:

傳回一個布林值只指定一個元素是否大於或小於另一個元素,但它沒有提供足夠的資訊排序演算法來確定哪個元素排在第一位。例如,傳回 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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板