全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

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

排序算法

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

JavaScript的Arraysort()方法就是用于排序的,但是排序结果可能让你大吃一惊:

// 看上去正常的结果:
['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码在大写字母之后。

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

这是因为Arraysort()方法默认把所有元素先转换为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  # 排序函数  # js排序函数  # 利用JavaScript对中文(汉字)进行排序实例详解  # JS实现简易的图片拖拽排序实例代码  # 基于JavaScript实现的快速排序算法分析  # 基于JavaScript实现的希尔排序算法分析  # JS排序之快速排序详解  # JS实现的点击表头排序功能示例  # Vue.js bootstrap前端实现分页和排序  # javascript 数组排序与对象排序的实例  # 我们可以  # 排在  # 高阶  # 的是  # 是在  # 是因为  # 让你  # 都能  # 第二个  # 仍是  # 自定义  # 一惊  # 可以看出  # 第三个  # 先把  # 这是因为  # 它还  # 来实现  # 转换为  # 友情提示 


相关文章: 教学网站制作软件,学习*后期制作的网站有哪些?  建站之星免费模板:自助建站系统与智能响应式一键生成  ppt制作免费网站有哪些,ppt模板免费下载网站?  如何在Windows虚拟主机上快速搭建网站?  如何快速搭建高效WAP手机网站吸引移动用户?  如何自定义建站之星网站的导航菜单样式?  金*站制作公司有哪些,金华教育集团官网?  成都网站制作价格表,现在成都广电的单独网络宽带有多少的,资费是什么情况呢?  宁波免费建站如何选择可靠模板与平台?  免费的流程图制作网站有哪些,2025年教师初级职称申报网上流程?  如何挑选高效建站主机与优质域名?  建站之星各版本价格是多少?  建站主机无法访问?如何排查域名与服务器问题  建站主机系统SEO优化与智能配置核心关键词操作指南  如何通过WDCP绑定主域名及创建子域名站点?  如何用狗爹虚拟主机快速搭建网站?  如何快速启动建站代理加盟业务?  建站之星如何实现五合一智能建站与营销推广?  网站设计制作书签怎么做,怎样将网页添加到书签/主页书签/桌面?  建站之星代理平台如何选择最佳方案?  javascript基本数据类型及类型检测常用方法小结  公司网站制作需要多少钱,找人做公司网站需要多少钱?  微网站制作教程,我微信里的网站怎么才能复制到浏览器里?  韩国代理服务器如何选?解析IP设置技巧与跨境访问优化指南  如何在Golang中指定模块版本_使用go.mod控制版本号  活动邀请函制作网站有哪些,活动邀请函文案?  css网站制作参考文献有哪些,易聊怎么注册?  如何快速完成中国万网建站详细流程?  如何在IIS中配置站点IP、端口及主机头?  阿里云网站制作公司,阿里云快速搭建网站好用吗?  专业的网站制作设计是什么,如何制作一个企业网站,建设网站的基本步骤有哪些?  如何通过智能用户系统一键生成高效建站方案?  香港服务器网站推广:SEO优化与外贸独立站搭建策略  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异?  高防服务器租用指南:配置选择与快速部署攻略  如何确保FTP站点访问权限与数据传输安全?  如何选择高效稳定的ISP建站解决方案?  厦门模型网站设计制作公司,厦门航空飞机模型掉色怎么办?  如何彻底卸载建站之星软件?  临沂网站制作公司有哪些,临沂第四中学官网?  如何在沈阳梯子盘古建站优化SEO排名与功能模块?  建站之星备案是否影响网站上线时间?  如何快速搭建安全的FTP站点?  深圳 网站制作,深圳招聘网站哪个比较好一点啊?  建站之星北京办公室:智能建站系统与小程序生成方案解析  高性能网站服务器配置指南:安全稳定与高效建站核心方案  定制建站流程解析:需求评估与SEO优化功能开发指南  建站之星代理商如何保障技术支持与售后服务?  如何选择美橙互联多站合一建站方案?  专业商城网站制作公司有哪些,pi商城官网是哪个? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。