JavaScript 数组排序实战指南：从基础到高级的全面解析

最新推荐文章于 2025-07-22 11:26:43 发布

原创

最新推荐文章于 2025-07-22 11:26:43 发布 · 722 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #开发语言 #ecmascript

JavaScript 数组排序是前端开发中的核心技能之一，广泛应用于数据可视化、列表展示、搜索结果排序等场景。本文将从基础排序方法入手，深入探讨各种排序算法的实现原理、性能特点及实战技巧，并结合具体案例展示如何应对复杂排序需求。

一、JavaScript 数组排序基础

1.1 数组排序的基本概念

排序定义：将数组元素按特定顺序（升序或降序）重新排列。
原地排序：直接修改原数组，不创建新数组。
稳定排序：相等元素的相对顺序在排序后保持不变。

1.2 内置排序方法：Array.prototype.sort()

// 基本用法（默认按字符串 Unicode 码点排序）
const numbers = [10, 5, 8, 1, 7];
numbers.sort(); // [1, 10, 5, 7, 8]

// 自定义比较函数（升序）
numbers.sort((a, b) => a - b); // [1, 5, 7, 8, 10]

// 降序排序
numbers.sort((a, b) => b - a); // [10, 8, 7, 5, 1]

// 字符串排序（忽略大小写）
const strings = ['banana', 'Apple', 'cherry'];
strings.sort((a, b) => a.localeCompare(b, 'en', {
   
    sensitivity: 'base' }));
// ['Apple', 'banana', 'cherry']

1.3 比较函数的工作原理

返回值小于 0：a 排在 b 前面。
返回值等于 0：a 和 b 的顺序不变。
返回值大于 0：b 排在 a 前面。

二、常见排序算法及其实现

2.1 冒泡排序（Bubble Sort）

/**
 * 冒泡排序实现
 * @param {Array} arr - 待排序数组
 * @returns {Array} - 排序后的数组
 */
function bubbleSort(arr) {
   
   
  const 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;
}

// 使用示例
const unsortedArray = [5, 3, 8, 4, 2];
console.log(bubbleSort([...unsortedArray])); // [2, 3, 4, 5, 8]

2.2 选择排序（Selection Sort）

/**
 * 选择排序实现
 * @param {Array} arr - 待排序数组
 * @returns {Array} - 排序后的数组
 */
function selectionSort(arr) {
   
   
  const len = arr.length;
  for (let i = 0; i < len - 1; i++) {
   
   
    let minIndex = i;
    for (let j = i + 1; j < len; j++) {
   
   
      if (arr[j] < arr[minIndex]) {
   
   
        minIndex = j;
      }
    }
    if (minIndex !== i) {
   
   
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
  }
  return arr;
}

// 使用示例
console.log(selectionSort([...unsortedArray])); // [2, 3, 4, 5, 8]

2.3 插入排序（Insertion Sort）

/**
 * 插入排序实现
 * @param {Array} arr - 待排序数组
 * @returns {Array} - 排序后的数组
 */
function insertionSort(arr) {
   
   
  const len = arr.length;
  for (let i = 1; i < len; i++) {
   
   
    const current = arr[i];
    let j = i - 1;
    while (j >= 0 && arr[j] > current) {
   
   
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = current;
  }
  return arr;