【前端面试】数组排序，进阶学习资料

}

if (a.value < b.value) {

return -1;

}

// a 必须等于 b

return 0;

});

创建、显示及排序数组

下述示例创建了四个数组，并展示原数组。之后对数组进行排序。对比了数字数组分别指定与不指定比较函数的结果。

var stringArray = [“Blue”, “Humpback”, “Beluga”];

var numericStringArray = [“80”, “9”, “700”];

var numberArray = [40, 1, 5, 200];

var mixedNumericArray = [“80”, “9”, “700”, 40, 1, 5, 200];

function compareNumbers(a, b)

{

return a - b;

}

console.log(‘stringArray:’, stringArray.join());

console.log(‘Sorted:’, stringArray.sort());

console.log(‘numberArray:’, numberArray.join());

console.log(‘Sorted without a compare function:’, numberArray.sort());

console.log(‘Sorted with compareNumbers:’, numberArray.sort(compareNumbers));

console.log(‘numericStringArray:’, numericStringArray.join());

console.log(‘Sorted without a compare function:’, numericStringArray.sort());

console.log(‘Sorted with compareNumbers:’, numericStringArray.sort(compareNumbers));

console.log(‘mixedNumericArray:’, mixedNumericArray.join());

console.log(‘Sorted without a compare function:’, mixedNumericArray.sort());

console.log(‘Sorted with compareNumbers:’, mixedNumericArray.sort(compareNumbers));

该示例的返回结果如下。输出显示，当使用比较函数后，数字数组会按照数字大小排序。

stringArray: Blue,Humpback,Beluga

Sorted: Beluga,Blue,Humpback

numberArray: 40,1,5,200

Sorted without a compare function: 1,200,40,5

Sorted with compareNumbers: 1,5,40,200

numericStringArray: 80,9,700

Sorted without a compare function: 700,80,9

Sorted with compareNumbers: 9,80,700

mixedNumericArray: 80,9,700,40,1,5,200

Sorted without a compare function: 1,200,40,5,700,80,9

Sorted with compareNumbers: 1,5,9,40,80,200,700

对非 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;

});

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

]
[外链图片转存中…(img-m566JWOX-1710902699791)]

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）
[外链图片转存中…(img-vpzNeIIG-1710902699792)]