sort()排序方法纠正解析

偷吃零食的小猫咪

已于 2022-03-21 15:22:24 修改

阅读量1.3k

点赞数 2

分类专栏： js 文章标签： javascript

于 2022-03-20 15:21:02 首次发布

本文链接：https://blog.csdn.net/qq_45829293/article/details/123613740

版权

js 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

1、arr.sort()基本理解

arr.sort([compareFunction])此方法对数组元素进行排序

2、错误思想

在我们一般学习印象中sort函数可以直接对数组进行从小到大的默认排序。但是在一次动手输出的过程中，我发现此函数并没有按照预期将数组进行小到大的排序

//未正确排序的例子 -- 将其进行排序，但是未按小到大进行排序
var a = [4,2,56,13,5,2,33,11,4,5,6,7]
a.sort()
输出结果: [11, 13, 2, 2, 33, 4, 4, 5, 5, 56, 6, 7]

3、返回顺序不正确的原因

当函数compareFunction省略时，则元素按照转换为的字符串的各个字符的Unicode位点进行排序 -- 将数组中的数字逐个转换为字符串，得到['4','2','56','13','5','2','33','11','4','5','6','7']。再按照首位字符的Unicode位点计算。1的编码在3之前，所以10和14排在3之后。4在5之前，所以44排在5之前
如果首位字符的编码相同，则比较第二位字符的编码，比如 10 排在了 14之前（0 和 4 的比较结果）

4、正确实现

//正确排序的例子 -- 添加函数后实现小到大的排序
const arr = [2,3,11,4,3,542,222,8456,2121,0908,19999]
arr.sort((a,b) => a - b)
输出结果：[2, 3, 3, 4, 11, 222, 542, 908, 2121, 8456, 19999]

//此时数组相对于原数组进行改变
此时arr输出为：[2, 3, 3, 4, 11, 222, 542, 908, 2121, 8456, 19999]

升序和降序的实现

升序返回数组：arr.sort((a,b) => a - b)
降序返回数组：arr.sort((a,b) => b - a)

对象数组排序

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 value
items.sort(function (a, b) {
    return (a.value - b.value)
});
//按照sort by value进行排序输出的结果
[
  {name: 'The', value: -12}
  {name: 'Edward', value: 21}
  {name: 'Sharpe', value: 37}
  {name: 'And', value: 45}
  {name: 'Magnetic'}
  {name: 'Zeros', value: 37}
]

// sort by name
items.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;
});
//按照sort by name进行排序输出的结果
[
  {name: 'And', value: 45}
  {name: 'Edward', value: 21}
  {name: 'Magnetic'}
  {name: 'Sharpe', value: 37}
  {name: 'The', value: -12}
  {name: 'Zeros', value: 37}
]

对非ASCII字符排序

一些非英文的字符串进行排序们需要使用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é']

使用映射改善排序

当元素多时，函数会有很大的负载。使用map进行辅助完成

//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];
});

借鉴链接：

JavaScript 中数组 sort() 方法的基本使用 - 掘金 (juejin.cn)