当前位置：首页 > JavaScript

js实现排序

2026-04-03 22:36:51JavaScript

排序算法实现

JavaScript中实现排序可以通过多种方式，包括内置方法、自定义比较函数或手动实现经典算法。

使用Array.prototype.sort()

默认情况下，sort()方法将元素转换为字符串并按Unicode码点排序：

const arr = [3, 1, 4, 2];
arr.sort(); // 结果为[1, 2, 3, 4]

对于数字排序需传入比较函数：

js实现排序

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);

手动实现快速排序

递归实现快速排序算法：

js实现排序

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;
});