排序算法

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小。如果是数字,我们可以直接比较,但如果是字符串或者两个对象呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素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 数组排序与对象排序的实例
# 我们可以
# 排在
# 高阶
# 的是
# 是在
# 是因为
# 让你
# 都能
# 第二个
# 仍是
# 自定义
# 一惊
# 可以看出
# 第三个
# 先把
# 这是因为
# 它还
# 来实现
# 转换为
# 友情提示
相关文章:
桂林网站制作公司有哪些,桂林马拉松怎么报名?
北京网站制作的公司有哪些,北京白云观官方网站?
如何快速搭建自助建站会员专属系统?
公司门户网站制作公司有哪些,怎样使用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小时内与您取得联系。