前言
在项目开发当中，对数组的排序肯定少不了，类似的升序排序肯定都见过。
const array = [2, 7, 4, 9, 3]; array.sort((a, b) => a - b); // 升序排列：[2, 3, 4, 7, 9]
可你又追究过 sort() 里面是怎么实现的吗？
sort() 方法用 原地算法 对数组的元素进行排序，并返回数组。默认排序顺序是在将元素转换为字符串，然后会按照转换为的字符串的每个字符的 Unicode 位点进行排序。
语法：array.sort([compareFunction])，参数可选。
干看概率，可能会有点难理解，然后下面结合代码理解。
正文
一、没有参数
// 1. 没问题 const arr1 = [5, 3, 8, 2, 0, -3]; arr1.sort(); // output: [-3, 0, 2, 3, 5, 8] // 2. 也没问题 const arr2 = ['m', 'c', 'h', 'd']; arr2.sort(); // output: ["c", "d", "h", "m"] // 3. 似乎跟预想的不一样啊！小朋友你是否有很多问号 ❓❓❓ const arr3 = [-2, 27, 0, -5, 4]; arr3.sort(); // output: [-2, -5, 0, 27, 4]
为什么 arr3 进行排序之后，返回的为什么不是 [-2, -5, 0, 4, 27] 呢？结合概念来看，其实就没那么难理解了。首先我们没传参数，即采用默认排序方式，它会将每一个元素转化为字符串，接着按照字符串的每个字符的 Unicode 位置进行排序。所以在比较 27 和 4 时，它会先比较 2 和 4 ，发现 2 的 Unicode 顺序要比 4 靠前，所以最终的结果是 27 在 4 之前。同样的道理，负数在前是因为 - 的 Unicode 顺序更靠前。（附上一个 ASCII 对照表）
二、带参，且必须是函数
其实默认的排序方式在实际的应用中，很多不能满足我们的排序要求，所以 sort 也提供了一个参数 comparFunction，来满足我们的各种需求。
array.sort(compareFunction(a, b))
指明了 compareFunction ，那么数组会按照该函数的返回值排序，即 a 和 b 是两个将要被比较的元素
- 如果 compareFunction(a, b) 小于 0，那么 a 会被排列到 b 之前；
- 如果 compareFunction(a, b) 大于 0，那么 b 会排列到 a 之前；
- 如果 compareFunction(a, b) 等于 0，那么 a 和 b 的相对位置不变。
几种最常见的排序方式
1. 升序、降序排序
// 按照上面的规则，来写个升序排序，那就 so easy 了，对吧 const array = [-2, 27, 0, -5, -4]; array.sort((a, b) => { if (a > b) { return 1; } else if (a < b) { return -1; } else { return 0; } }) console.log(array); // [-5, -2, 0, 4, 27] // 简写 // array.sort((a, b) => a - b); // 降序也是同理 // array.sort((a, b) => b - a);
2. 根据对象某属性排序
const classroom = [ { name: 'Frankie', age: 18 }, { name: 'Mandy', age: 16 }, { name: 'John', age: 22 }, { name: 'Ada', age: 20 } ]; classroom.sort((a, b) => a.age - b.age); console.log(classroom); // [{"name": "Mandy", "age": 16}, {"name": "Frankie", "age": 18}, {"name": "Ada", "age": 20}, {"name": "John", "age": 22}]
3. 根据字母 A-Z 排序
const array = ['fifa', 'nba', 'cbb', 'dnfa', 'cba', 'sos', 'dnf'] array.sort((a, b) => { let length = Math.max.apply(null, [a.length, b.length]) for (let i = 0; i < length; i++) { if (a[i] === undefined) { return -1; } else if (b[i] === undefined) { return 1; } else if (a.charCodeAt(i) < b.charCodeAt(i)) { return -1; } else if (a.charCodeAt(i) > b.charCodeAt(i)) { return 1 } } return 0; }) console.log(array) // ["cba", "cbb", "dnf", "dnfa", "fifa", "nba", "sos"]
The end.
