全网整合营销服务商

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

免费咨询热线: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 数组排序与对象排序的实例  # 我们可以  # 排在  # 高阶  # 的是  # 是在  # 是因为  # 让你  # 都能  # 第二个  # 仍是  # 自定义  # 一惊  # 可以看出  # 第三个  # 先把  # 这是因为  # 它还  # 来实现  # 转换为  # 友情提示 


相关文章: 桂林网站制作公司有哪些,桂林马拉松怎么报名?  北京网站制作的公司有哪些,北京白云观官方网站?  如何快速搭建自助建站会员专属系统?  公司门户网站制作公司有哪些,怎样使用wordpress制作一个企业网站?  陕西网站制作公司有哪些,陕西凌云电器有限公司官网?  建站之星图片链接生成指南:自助建站与智能设计教程  文字头像制作网站推荐软件,醒图能自动配文字吗?  车管所网站制作流程,交警当场开简易程序处罚决定书,在交警网站查询不到怎么办?  如何快速启动建站代理加盟业务?  如何在Windows 2008云服务器安全搭建网站?  详解免费开源的.NET多类型文件解压缩组件SharpZipLib(.NET组件介绍之七)  实惠建站价格推荐:2025年高性价比自助建站套餐解析  网站制作免费,什么网站能看正片电影?  建站之星会员如何解锁更多建站功能?  如何快速重置建站主机并恢复默认配置?  学校为何禁止电信移动建设网站?  如何快速生成ASP一键建站模板并优化安全性?  济南网站建设制作公司,室内设计网站一般都有哪些功能?  如何制作一个表白网站视频,关于勇敢表白的小标题?  网站制作的软件有哪些,制作微信公众号除了秀米还有哪些比较好用的平台?  建站之星CMS建站配置指南:模板选择与SEO优化技巧  建站之星2.7模板:企业网站建设与h5定制设计专题  如何选择高效可靠的多用户建站源码资源?  专业网站制作服务公司,有哪些网站可以免费发布招聘信息?  在线ppt制作网站有哪些软件,如何把网页的内容做成ppt?  深圳网站制作案例,网页的相关名词有哪些?  如何快速搭建虚拟主机网站?新手必看指南  企业网站制作费用多少,企业网站空间一般需要多大,费用是多少?  建站之星五站合一营销型网站搭建攻略,流量入口全覆盖优化指南  如何制作网站标识牌,动态网站如何制作(教程)?  宠物网站制作html代码,有没有专门介绍宠物如何养的网站啊?  如何在IIS中新建站点并配置端口与IP地址?  头像制作网站在线制作软件,dw网页背景图像怎么设置?  *服务器网站为何频现安全漏洞?  如何做静态网页,sublimetext3.0制作静态网页?  建站之星安装后界面空白如何解决?  网站设计制作企业有哪些,抖音官网主页怎么设置?  品牌网站制作公司有哪些,买正品品牌一般去哪个网站买?  免费制作海报的网站,哪位做平面的朋友告诉我用什么软件做海报比较好?ps还是cd还是ai这几个软件我都会些我是做网页的?  教程网站设计制作软件,怎么创建自己的一个网站?  弹幕视频网站制作教程下载,弹幕视频网站是什么意思?  建站之星好吗?新手能否轻松上手建站?  如何选择长沙网站建站模板?H5响应式与品牌定制哪个更优?  建站之星安装需要哪些步骤及注意事项?  如何在阿里云购买域名并搭建网站?  香港服务器网站搭建教程-电商部署、配置优化与安全稳定指南  如何在阿里云服务器自主搭建网站?  高防服务器租用首荐平台,企业级优惠套餐快速部署  css网站制作参考文献有哪些,易聊怎么注册?  建站主机与虚拟主机有何区别?如何选择最优方案? 

您的项目需求

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