JavaScript 中数组 sort() 方法的基本使用

编程三昧

关注

发布于: 2021 年 06 月 08 日

在日常的代码开发中，关于数组排序的操作可不少，JavaScript 中可以调用 sort 方法对数组进行快速排序。

今天，就数组的 sort 方法来学习一下，避免日后踩坑的悲惨遭遇。

概念

sort 方法用于对数组的元素进行排序。

语法

arr.sort([compareFunction])

复制代码

参数解析

compareFunction (可选)

用来指定按某种顺序进行排列的函数。该函数有两个参数：

firstEl 第一个比较的元素
secondEl 第二个比较的元素

该函数如果省略，元素按照转换为的字符串的各个字符的 Unicode 位点进行排序。

返回值

排序后的数组。

请注意，数组已原地排序，并且不进行复制。

坑

犹记得当年第一次使用数组排序的场景：查到有个 sort 方法后，赶紧用起来，结果……，如下：

const arr = [49, 5, 14, 89, 71, 3, 10];arr.sort();// 输出  [10, 14, 3, 49, 5, 71, 89]

复制代码

看到结果的瞬间，整个人有点方了。

这就有点不讲武德了，说好的排序呢？再三确认我的机器没毛病后，赶紧查文档，看看文档怎么说：

如果没有指明 compareFunction ，那么元素会按照转换为的字符串的逐个字符的Unicode位点进行排序。

这么一解释的话，上面数组的排序可以作一下理解：

首先，将数组里的数字逐个转换为字符串，得到 ['49', '5', '14', '89', '71', '3', '10'] 。
再按照首位的字符的 Unicode 位点来算的话：
1 的编码在 3 之前，所以 10 和 14 排在了 3 之前
3 的编码在 4 之前，所以 49 排在了 3 的后面
……
如果首位字符的编码相同，则比较第二位字符的编码，比如 10 排在了 14 之前（0 和 4 的比较结果）

道理貌似是通了，但是这不是我想要的结果，看来还是得靠比较函数 compareFunction ，我们来看看这个 compareFunction 到底是何方神圣。

用法

基本用例如下：

const arr = [49, 5, 14, 89, 71, 3, 10];
// 一般写法arr.sort(function (a, b) {    return a - b;   // 按照升序排列 });
// 箭头函数arr.sort((a, b) => a - b);
// 结果  [3, 5, 10, 14, 49, 71, 89]

复制代码

以上是按照升序排列的写法，如果要按照降序排列，只需把比较函数中的 return a - b; 改为 return b - a;。

对象数组排序

sort() 方法除了可以用于数字数组和字符数组的排序外，还可用于对象数组的排序：

var items = [    {name: 'Edward', value: 21},    {name: 'Sharpe', value: 37},    {name: 'And', value: 45},    {name: 'The', value: -12},    {name: 'Magnetic'},    {name: 'Zeros', value: 37}];
// sort by valueitems.sort(function (a, b) {    return (a.value - b.value)});
// sort by nameitems.sort(function (a, b) {    var nameA = a.name.toUpperCase(); // ignore upper and lowercase    var nameB = b.name.toUpperCase(); // ignore upper and lowercase    if (nameA < nameB) {        return -1;    }    if (nameA > nameB) {        return 1;    }
    // names must be equal    return 0;});

复制代码

对非 ASCII 字符排序

当排序非 ASCII 字符的字符串（如包含类似 e, é, è, a, ä 等字符的字符串）。一些非英语语言的字符串需要使用 String.localeCompare。这个函数可以将函数排序到正确的顺序。

var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];items.sort(function (a, b) {  return a.localeCompare(b);});
// items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']

复制代码

使用映射改善排序

compareFunction 可能需要对元素做多次映射以实现排序，尤其当 compareFunction 较为复杂，且元素较多的时候，某些 compareFunction 可能会导致很高的负载。使用 map 辅助排序将会是一个好主意。基本思想是首先将数组中的每个元素比较的实际值取出来，排序后再将数组恢复。

// 需要被排序的数组var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];
// 对需要排序的数字和位置的临时存储var mapped = list.map(function(el, i) {    return { index: i, value: el.toLowerCase() };})
// 按照多个值排序数组mapped.sort(function(a, b) {    return +(a.value > b.value) || +(a.value === b.value) - 1;});
// 根据索引得到排序的结果var result = mapped.map(function(el){    return list[el.index];});

复制代码

本文完，感谢阅读！

学习有趣的知识，结识有趣的朋友，塑造有趣的灵魂！
大家好！我是〖编程三昧〗的作者 隐逸王，我的公众号是『编程三昧』，欢迎关注，希望大家多多指教！
知识与技能并重，内力和外功兼修，理论和实践两手都要抓、两手都要硬！

发布于: 2021 年 06 月 08 日阅读数: 8

原文链接:【http://xie.infoq.cn/article/6f19d17f5cd45cbe495d37d2d】。

编程三昧

关注

学习有趣的知识，塑造有趣的灵魂！ 2019.08.30 加入

还未添加个人简介

发布

暂无评论

创作场景

JavaScript 中数组 sort() 方法的基本使用

概念

语法

参数解析

返回值

坑

用法

对象数组排序

对非 ASCII 字符排序

使用映射改善排序

编程三昧

评论