js排序实现
JavaScript 数组排序方法
JavaScript 提供了多种数组排序的方式，包括内置方法和自定义排序函数。以下是常见的实现方法：
使用 Array.prototype.sort() 方法
默认情况下，sort() 方法将元素转换为字符串并按 Unicode 码点排序：
const arr = [3, 1, 4, 1, 5, 9];
arr.sort(); // 结果为 [1, 1, 3, 4, 5, 9]自定义排序函数
通过传递比较函数可以实现更复杂的排序逻辑：
const numbers = [40, 100, 1, 5, 25];
numbers.sort((a, b) => a - b); // 升序排列
numbers.sort((a, b) => b - a); // 降序排列对象数组排序
对对象数组排序需要指定比较的属性：
const items = [
{ name: 'Edward', value: 21 },
{ name: 'Sharpe', value: 37 }
];
items.sort((a, b) => a.value - b.value); // 按value属性排序
items.sort((a, b) => a.name.localeCompare(b.name)); // 按name属性排序高级排序技巧
稳定排序实现
ES2019 规定了 sort() 必须是稳定排序，但旧版浏览器可能需要 polyfill：
const stableSort = (arr, compare) => {
const mapped = arr.map((el, i) => ({ el, i }));
mapped.sort((a, b) => compare(a.el, b.el) || a.i - b.i);
return mapped.map(({ el }) => el);
};多条件排序
可以组合多个条件进行排序：
const students = [
{ name: 'Alice', grade: 90, age: 20 },
{ name: 'Bob', grade: 90, age: 18 }
];
students.sort((a, b) => {
if (a.grade !== b.grade) return b.grade - a.grade;
return a.age - b.age;
});性能优化
对于大数据量排序，可以考虑以下优化方案：
TypedArray 排序
处理数值数组时使用 TypedArray 性能更好：
const numbers = new Float64Array([40, 100, 1, 5, 25]);
numbers.sort(); // 直接排序，无需比较函数Web Worker 并行排序
对于超大数组可以使用 Web Worker 避免阻塞主线程：
// main.js
const worker = new Worker('sort-worker.js');
worker.postMessage(largeArray);
worker.onmessage = (e) => {
const sortedArray = e.data;
};
// sort-worker.js
self.onmessage = (e) => {
const sorted = e.data.sort();
self.postMessage(sorted);
};特殊排序场景
中文排序
使用 localeCompare 实现中文按拼音排序：
const chineseNames = ['张三', '李四', '王五'];
chineseNames.sort((a, b) => a.localeCompare(b, 'zh'));随机排序
Fisher-Yates 洗牌算法实现随机排序：
function shuffle(array) {
for (let i = array.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[array[i], array[j]] = [array[j], array[i]];
}
return array;
}以上方法覆盖了 JavaScript 中大多数排序场景，根据具体需求选择合适的方式。对于生产环境，建议考虑使用成熟的工具库如 Lodash 的 _.sortBy 方法以获得更好的性能和稳定性。
