脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → JavaScript → javascript技巧 → JavaScript之排序函数

JavaScript之排序函数_动力节点Java学院整理

 更新时间：2017年06月30日 14:30:54   作者：liaoxuefeng  
排序也是在程序中经常用到的算法。这篇文章主要介绍了JavaScript之排序函数，有兴趣的可以了解一下

排序算法

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个对象呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。通常规定，对于两个元素x和y，如果认为x < y，则返回-1，如果认为x == y，则返回0，如果认为x > y，则返回1，这样，排序算法就不用关心具体的比较过程，而是根据比较结果直接排序。

JavaScript的Array的sort()方法就是用于排序的，但是排序结果可能让你大吃一惊：

// 看上去正常的结果:
['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft'];

// apple排在了最后:
['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple']

// 无法理解的结果:
[10, 20, 1, 2].sort(); // [1, 10, 2, 20]

第二个排序把apple排在了最后，是因为字符串根据ASCII码进行排序，而小写字母a的ASCII码在大写字母之后。

第三个排序结果是什么鬼？简单的数字排序都能错？

这是因为Array的sort()方法默认把所有元素先转换为String再排序，结果'10'排在了'2'的前面，因为字符'1'比字符'2'的ASCII码小。

如果不知道sort()方法的默认排序规则，直接对数字排序，绝对栽进坑里！

幸运的是，sort()方法也是一个高阶函数，它还可以接收一个比较函数来实现自定义的排序。

要按数字大小排序，我们可以这么写：

var arr = [10, 20, 1, 2];
arr.sort(function (x, y) {
  if (x < y) {
    return -1;
  }
  if (x > y) {
    return 1;
  }
  return 0;
}); // [1, 2, 10, 20]

如果要倒序排序，我们可以把大的数放前面：

var arr = [10, 20, 1, 2];
arr.sort(function (x, y) {
  if (x < y) {
    return 1;
  }
  if (x > y) {
    return -1;
  }
  return 0;
}); // [20, 10, 2, 1]

默认情况下，对字符串排序，是按照ASCII的大小比较的，现在，我们提出排序应该忽略大小写，按照字母序排序。要实现这个算法，不必对现有代码大加改动，只要我们能定义出忽略大小写的比较算法就可以：

var arr = ['Google', 'apple', 'Microsoft'];
arr.sort(function (s1, s2) {
  x1 = s1.toUpperCase();
  x2 = s2.toUpperCase();
  if (x1 < x2) {
    return -1;
  }
  if (x1 > x2) {
    return 1;
  }
  return 0;
}); // ['apple', 'Google', 'Microsoft']

忽略大小写来比较两个字符串，实际上就是先把字符串都变成大写（或者都变成小写），再比较。

从上述例子可以看出，高阶函数的抽象能力是非常强大的，而且，核心代码可以保持得非常简洁。

最后友情提示，sort()方法会直接对Array进行修改，它返回的结果仍是当前Array：

var a1 = ['B', 'A', 'C'];
var a2 = a1.sort();
a1; // ['A', 'B', 'C']
a2; // ['A', 'B', 'C']
a1 === a2; // true, a1和a2是同一对象

您可能感兴趣的文章:

相关文章

  • JavaScript对象_动力节点Java学院整理

    JavaScript对象_动力节点Java学院整理

    这篇文章主要为大家详细介绍了JavaScript对象的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2017-06-06
  • 微信小程序中插入激励视频广告并获取收益(实例代码)

    微信小程序中插入激励视频广告并获取收益(实例代码)

    这篇文章主要介绍了微信小程序中插入激励视频广告并获取收益，通过代码给大家介绍了如何插入及注意事项,需要的朋友可以参考下
    2019-12-12
  • DWR中各种java方法的调用

    DWR中各种java方法的调用

    DWR是一个框架，简单的说就是能够在javascript直接调用java方法，而不必去写一大堆的javascript代码。它的实现是基于ajax的，可以实现无刷新效果。不少DWR的例子，但大都只是某种方法的调用只在使用层面上介绍DWR，并不涉更多的技术与设计javascript中是如何调用的。
    2016-05-05
  • 慎用 somefunction.prototype 分析

    慎用 somefunction.prototype 分析

    在写 JavaScript 脚本的时候，为了创建一个类，如果不使用框架，一般情况我们都会使用 prototype 来给要创建的类增加公有方法
    2009-06-06
  • JavaScript数据结构中栈的应用之表达式求值问题详解

    JavaScript数据结构中栈的应用之表达式求值问题详解

    这篇文章主要介绍了JavaScript数据结构中栈的应用之表达式求值问题,详细分析了中缀表达式、后缀表达式等概念、原理与转换方法,以及基于后缀表达式实现的表达式求值相关操作技巧,需要的朋友可以参考下
    2017-04-04
  • JS实现简单的星期格式转换功能示例

    JS实现简单的星期格式转换功能示例

    这篇文章主要介绍了JS实现简单的星期格式转换功能,涉及JavaScript基于Date()对象的日期时间操作技巧,需要的朋友可以参考下
    2018-07-07
  • Smartour 让网页导览变得更简单(推荐)

    Smartour 让网页导览变得更简单(推荐)

    这篇文章主要介绍了Smartour 让网页导览变得更简单(推荐)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-07-07
  • 微信小程序解析富文本过程详解

    微信小程序解析富文本过程详解

    这篇文章主要介绍了微信小程序解析富文本过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值
    2019-07-07
  • 详解ajax、fetch、axios的区别

    详解ajax、fetch、axios的区别

    本文主要介绍了详解ajax、fetch、axios的区别，众所周知它们都用来发送请求，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2024-01-01
  • JS正则表达式修饰符global(/g)用法分析

    JS正则表达式修饰符global(/g)用法分析

    这篇文章主要介绍了JS正则表达式修饰符global(/g)用法,结合实例形式分析了JS全局匹配修饰符/g的功能、使用方法与相关注意事项,需要的朋友可以参考下
    2016-12-12

最新评论