js数组实现排序

数组排序方法

JavaScript 提供了多种数组排序方法，以下是常见的实现方式：

原生 sort() 方法 默认按 Unicode 码点升序排列字符串：

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

对数字排序需自定义比较函数：

const numbers = [40, 100, 1, 5];
numbers.sort((a, b) => a - b); // 升序 [1, 5, 40, 100]
numbers.sort((a, b) => b - a); // 降序 [100, 40, 5, 1]

自定义排序算法 实现冒泡排序：

function bubbleSort(arr) {
  let len = arr.length;
  for (let i = 0; i < len - 1; i++) {
    for (let j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}

实现快速排序：

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

对象数组排序

按对象属性排序：

const users = [
  { name: 'John', age: 25 },
  { name: 'Jane', age: 30 }
];
users.sort((a, b) => a.age - b.age); // 按年龄升序

多条件排序：

products.sort((a, b) => {
  if (a.category !== b.category) {
    return a.category.localeCompare(b.category);
  }
  return a.price - b.price;
});

注意事项

• sort() 会修改原数组（非纯函数）
• 对超过10万条数据建议使用更高效的算法（如快速排序）
• 中文排序需使用 localeCompare：

  ['北京', '上海', '广州'].sort((a, b) => a.localeCompare(b, 'zh'));