排序算法

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小。如果是数字,我们可以直接比较,但如果是字符串或者两个对象呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素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
# 排序函数
# 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小时内与您取得联系。