首页 > web前端 > js教程 > 布尔比较函数能否正确对 JavaScript 数组进行排序?

布尔比较函数能否正确对 JavaScript 数组进行排序?

Barbara Streisand
发布: 2024-12-18 00:12:13
原创
938 人浏览过

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
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板