js实现排序
排序算法实现
JavaScript中实现排序可以通过多种方式，包括内置方法、自定义比较函数或手动实现经典算法。
使用Array.prototype.sort()
默认情况下，sort()方法将元素转换为字符串并按Unicode码点排序：
const arr = [3, 1, 4, 2];
arr.sort(); // 结果为[1, 2, 3, 4]对于数字排序需传入比较函数：
const nums = [40, 100, 1, 5];
nums.sort((a, b) => a - b); // 升序排列
nums.sort((a, b) => b - a); // 降序排列对象数组排序
对对象数组按特定属性排序：
const items = [
{ name: 'Edward', value: 21 },
{ name: 'Sharpe', value: 37 }
];
items.sort((a, b) => a.value - b.value);手动实现快速排序
递归实现快速排序算法：
function quickSort(arr) {
if (arr.length <= 1) return arr;
const pivot = arr[0];
const left = [];
const right = [];
for (let i = 1; i < arr.length; i++) {
arr[i] < pivot ? left.push(arr[i]) : right.push(arr[i]);
}
return [...quickSort(left), pivot, ...quickSort(right)];
}手动实现冒泡排序
通过相邻元素比较交换实现：
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len; i++) {
for (let j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
}
}
}
return arr;
}稳定性处理
当需要保持相同元素的原始顺序时：
const data = [
{ id: 1, priority: 2 },
{ id: 2, priority: 2 } // 需保持原始顺序
];
data.sort((a, b) => {
if (a.priority === b.priority) {
return a.id - b.id; // 添加次级排序条件
}
return a.priority - b.priority;
});性能注意事项
- 原生
sort()方法在不同浏览器中的实现不同（V8使用Timsort） - 大数据量时建议使用Web Worker避免阻塞主线程
- 对于固定模式数据可考虑使用计数排序等非比较算法
