当前位置：首页 > JavaScript

js实现sort

2026-04-05 16:04:21JavaScript

实现 JavaScript 的 `sort` 方法

JavaScript 的 Array.prototype.sort 方法用于对数组元素进行排序。默认情况下，它会将元素转换为字符串并按 Unicode 码点排序。如果需要自定义排序逻辑，可以传入一个比较函数。

默认排序（按 Unicode 码点）

默认情况下，sort 方法会将数组元素转换为字符串并比较它们的 Unicode 码点顺序。

const fruits = ['banana', 'apple', 'orange', 'grape'];
fruits.sort();
console.log(fruits); // ['apple', 'banana', 'grape', 'orange']

对于数字数组，默认排序可能会导致意外的结果，因为它会将数字转换为字符串后再比较：

const numbers = [10, 2, 5, 1, 9];
numbers.sort();
console.log(numbers); // [1, 10, 2, 5, 9]（非预期的数字顺序）

自定义排序（传入比较函数）

为了正确排序数字或其他自定义逻辑，可以传入一个比较函数。比较函数接收两个参数 a 和 b，返回值决定排序顺序：

返回负数：a 排在 b 前面。
返回正数：b 排在 a 前面。
返回 0：顺序不变。

数字升序排序：

const numbers = [10, 2, 5, 1, 9];
numbers.sort((a, b) => a - b);
console.log(numbers); // [1, 2, 5, 9, 10]

数字降序排序：

const numbers = [10, 2, 5, 1, 9];
numbers.sort((a, b) => b - a);
console.log(numbers); // [10, 9, 5, 2, 1]

对象数组排序： 可以根据对象的某个属性排序：

const users = [
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 30 },
  { name: 'Charlie', age: 20 }
];
users.sort((a, b) => a.age - b.age);
console.log(users);
// [
//   { name: 'Charlie', age: 20 },
//   { name: 'Alice', age: 25 },
//   { name: 'Bob', age: 30 }
// ]

实现自定义排序算法

如果需要手动实现排序算法（如快速排序、冒泡排序等），可以编写自己的排序函数。以下是快速排序的实现示例：

js实现sort

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++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }

  return [...quickSort(left), pivot, ...quickSort(right)];
}

const numbers = [10, 2, 5, 1, 9];
const sortedNumbers = quickSort(numbers);
console.log(sortedNumbers); // [1, 2, 5, 9, 10]

注意事项

sort 方法会修改原数组，而不是返回一个新数组。
对于大型数组，内置的 sort 方法通常比手动实现的排序算法更高效，因为它使用优化过的排序算法（如 TimSort）。
如果需要不区分大小写的字符串排序，可以在比较函数中统一转换为大写或小写：

const names = ['Alice', 'bob', 'Charlie', 'dave'];
names.sort((a, b) => a.localeCompare(b, undefined, { sensitivity: 'base' }));
console.log(names); // ['Alice', 'bob', 'Charlie', 'dave']