目录
JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能，JS中排序算法的使用详解（附实际应用代码）
一、为什么要使用Array.sort()
Array.sort() 是 JavaScript 提供的一个内置数组排序方法。它不仅仅是一个简单的升序或降序排列工具，更是一种灵活的排序逻辑实现方式。通过深入了解和掌握 Array.sort() 的用法，我们可以结合其他数组方法，实现复杂的数据操作和性能优化。本文将从基础语法讲起，逐步深入探讨 Array.sort() 的高级用法，并展示其在实际开发中的多样化应用。
二、Array.sort() 的使用与技巧
1、基础语法
Array.sort() 方法对数组元素进行原地排序，并返回排序后的数组。默认情况下，sort() 方法会将数组元素转换为字符串，并按照字典顺序进行排序。
array.sort([compareFunction]);
compareFunction（可选）：定义排序顺序的函数，接收两个参数 a 和 b：
- 如果返回值小于 0，则
a排在b前面。 - 如果返回值大于 0，则
b排在a前面。 - 如果返回值为 0，则两者位置不变。
2、返回值
Array.sort() 会根据比较函数的规则修改原数组，直至排序完成，不会创建新的数组。
3、使用技巧
Array.sort() 的核心在于比较函数，通常需要我们根据实际需求编写比较函数。
直接比较数字数组时，可能会出现 "10" < "6" 的情况，因为在字符串比较中，比较是从第一位开始的，"1" 在 "6" 前面，所以 "10" < "6"。
const numbers = [25, 100, 9, 2];
numbers.sort();
console.log(numbers);
// 输出：[100, 2, 25, 9] （按照字典序排序）
若要对数字数组进行排序，可以编写一个简单的比较函数。
const numbers = [25, 100, 9, 2];
numbers.sort((a, b) => a - b); // 升序排序
console.log(numbers);
// 输出：[2, 9, 25, 100]
三、Array.sort() 的复杂用法与实际应用案例
1、多字段排序（适用于对象元素的数组，数据库排序）
在实际开发中，我们经常需要根据多个字段对数据对象进行排序。例如，一个用户列表可能需要先按角色排序，再按用户名排序。
const users = [
{ name: 'Alice', age: 25, role: 'user' },
{ name: 'Bob', age: 22, role: 'admin' },
{ name: 'Charlie', age: 35, role: 'user' },
{ name: 'Dave', age: 30, role: 'admin' },
];
// 按角色升序，角色相同时按年龄升序
users.sort((a, b) => {
if (a.role === b.role) {
return a.age - b.age; // 按年龄升序
}
return a.role.localeCompare(b.role); // 按角色字典序
});
console.log(users);
/*
输出：
[
{ name: 'Bob', age: 22, role: 'admin' },
{ name: 'Dave', age: 30, role: 'admin' },
{ name: 'Alice', age: 25, role: 'user' },
{ name: 'Charlie', age: 35, role: 'user' }
]
*/
2、按日期排序
可以通过将日期字符串转换为 Date 对象来实现排序。
const events = [
{ name: 'Event A', date: '2024-11-20' },
{ name: 'Event B', date: '2023-12-25' },
{ name: 'Event C', date: '2024-01-01' },
];
events.sort((a, b) => new Date(a.date) - new Date(b.date));
console.log(events);
/*
输出：
[
{ name: 'Event B', date: '2023-12-25' },
{ name: 'Event C', date: '2024-01-01' },
{ name: 'Event A', date: '2024-11-20' }
]
*/
3、排序稳定性
从 ECM
文章整理自互联网，只做测试使用。发布者：Lomu，转转请注明出处：https://www.it1024doc.com/4562.html
![[JAVA] 第十一章：深入浅出解析"继承"核心概念（新手入门指南）](https://www.it1024doc.com/wp-content/themes/justnews/themer/assets/images/lazy.png)