初学者也能轻松掌握的JavaScript基础排序算法

2022-12-13 14:21:56

JavaScript 基础排序算法：掌握数据处理的利器

背景

在数据无处不在的现代世界中，高效的数据排序算法对于程序员来说至关重要。它们赋予我们组织和管理数据的强大能力，便于快速检索信息。JavaScript 作为一门强大的编程语言，提供了一系列常用的排序算法，其中最简单、最普及的包括冒泡排序、选择排序和插入排序。在这篇详尽的指南中，我们将深入探究这些算法的原理、实现和应用，帮助你踏上数据处理大师之路。

冒泡排序：直观简便的排序方式

冒泡排序以其直观和易于理解的运作方式而著称。它的基本思想是将相邻元素进行比较，若顺序错误，则交换它们，直到所有元素按序排列。想象一下你手握一堆纸牌，每张代表一个元素。冒泡排序就像反复地扫描这堆纸牌，将相邻的纸牌逐一比较，把较大的纸牌“冒”到堆顶。

function bubbleSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        // 交换 arr[j] 和 arr[j+1]
        const temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

选择排序：基于最小值的排序策略

选择排序采用不同的方法，它寻找未排序序列中的最小值，将其与序列的第一个元素交换。接着，在剩余序列中继续寻找最小值，依次交换，直到序列完全有序。就好像你在一个房间里寻找最矮的人，并将其移到队伍的最前面，然后继续寻找次矮的人，直到所有的人都按身高排序。

function selectionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let minIndex = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    // 交换 arr[i] 和 arr[minIndex]
    const temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
  return arr;
}

插入排序：逐个元素有序插入

插入排序循序渐进地构建有序序列，从第二个元素开始，将每个未排序元素逐一插入到已排序序列的合适位置。就像你在拼积木时，将新的积木块插入到正确的空隙中一样。这个过程不断重复，直到所有元素都被插入有序序列。

function insertionSort(arr) {
  for (let i = 1; i < arr.length; i++) {
    const key = arr[i];
    let j = i - 1;
    while (j >= 0 && arr[j] > key) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = key;
  }
  return arr;
}