妙计得仙方，剑法变炉火：排序算法大比拼

前端

2022-12-26 23:54:43

揭开排序算法的神秘面纱：冒泡、选择和插入

冒泡排序：层层剥茧，步步为营

就像一杯水中的气泡会逐渐浮向水面，冒泡排序通过不断比较相邻元素，将较大的元素一层层“冒”出，最终达到排序的目的。这种朴实无华的算法虽然简单，但效率却稍显逊色。

选择排序：择优而选，层层递进

想象自己在人群中挑选最优秀的人才，选择排序就是这样一种“选美”算法。它从尚未排序的数组中逐一筛选出最小值，将其与当前元素交换，从而逐步缩小未排序区域，直至所有元素就位。

插入排序：有序归纳，循序渐进

插入排序就像整理扑克牌，它从已排序的部分开始，依次将未排序的元素插入其中。通过不断调整位置，未排序元素逐渐归位，最终形成一个有序的数组。这种算法简单高效，在小型数据排序时尤为出色。

算法较量：谁与争锋？

冒泡排序：优点在于简单直观，缺点是效率较低。

选择排序：效率高于冒泡排序，但需要额外的空间。

插入排序：效率稳定，但需要更多的比较。

具体选择哪种算法取决于实际应用场景，比如数据量、所需效率和内存限制。

代码示例：亲手实践，加深理解

// 冒泡排序
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]] = [arr[j + 1], arr[j]];
      }
    }
  }
  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]] = [arr[minIndex], arr[i]];
  }
  return arr;
}

// 插入排序
function insertionSort(arr) {
  for (let i = 1; i < arr.length; i++) {
    let currentElement = arr[i];
    let j = i - 1;
    while (j >= 0 && currentElement < arr[j]) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = currentElement;
  }
  return arr;
}