CODE大全
版权声明:本文为博主原创文章,未经博主允许不得转载。

JavaScript字典序(alphanumeric)排序

发布时间:『 2017-08-28 15:06』  博客类别:WEB前端  阅读(189) 评论(0)

做过微信公众号开发的网友都知道,微信对签名做了一个字典序排序。而JavaScript中,默认采用的就是字典序排序。本文将详细的介绍JavaScript的字典序排序功能。

什么是字典序

字典排序(lexicographical order)是一种对于随机变量形成序列的排序方法。其方法是,按照字母顺序,或者数字小大顺序,由小到大的形成序列。

图解字典序排序算法

比如说有一个随机变量X包含{1 2 3}三个数值。

其字典排序就是{} {1} {1 2} {1 2 3} {2} {2 3} {3}。

通过上面的内容,我们知道了什么是字典序。而JavaScript中则默认使用字典序排序。

因此,[1,2,5,10].sort()的结果是[1, 10, 2, 5]。

如果你想正确的排序,应该这样做:

[1,2,5,10].sort((a, b) => a - b)

一般的高级语言都是需要自己去实现字典序排序,而JavaScript则默认采用字典序排序。


——— 全文完 ———
如有版权问题,请联系532009913@qq.com。
关键字:   JavaScript     算法     字典序     排序  
评论信息
暂无评论
发表评论
验证码: 
Powered by CODE大全 | 鄂ICP备14009759号-2 | 网站留言 Copyright © 2014-2016 CODE大全 版权所有