如何用JavaScript实现一个简单的排序算法_冒泡和快速排序如何编写？-js教程-PHP中文网

如何用JavaScript实现一个简单的排序算法_冒泡和快速排序如何编写？

紅蓮之龍

发布： 2025-12-14 21:06:44

原创

671人浏览过

冒泡排序通过相邻元素比较交换使最大值逐轮上浮，最多n-1轮，可提前终止；快速排序采用分治法，选基准划分数组后递归排序左右子数组，核心为双指针分区。

如何用javascript实现一个简单的排序算法_冒泡和快速排序如何编写？

冒泡排序和快速排序是两种经典排序算法，JavaScript 实现起来都不难，关键在于理解逻辑和边界处理。

冒泡排序：相邻比较，大数上浮

每次遍历把当前未排序部分的最大值“冒泡”到末尾，重复直到全部有序。

外层循环控制排序轮数（最多 n-1 轮）
内层循环做相邻比较，每轮可减少一次比较（因为末尾已有序）
可加优化：若某轮没发生交换，说明已有序，提前退出

function bubbleSort(arr) {
  const a = [...arr]; // 不修改原数组
  const n = a.length;
  for (let i = 0; i < n - 1; i++) {
    let swapped = false;
    for (let j = 0; j < n - 1 - i; j++) {
      if (a[j] > a[j + 1]) {
        [a[j], a[j + 1]] = [a[j + 1], a[j]]; // 解构交换
        swapped = true;
      }
    }
    if (!swapped) break; // 提前结束
  }
  return a;
}

登录后复制

快速排序：分治递归，基准划分

选一个基准（pivot），把数组分为“小于基准”“大于等于基准”两部分，再递归排序这两部分。

基准可选首元素、末元素或中间元素；简单起见常取中间或末尾
分区（partition）是核心：用双指针把小元素放左、大元素放右
递归终止条件：子数组长度 ≤ 1

function quickSort(arr) {
  if (arr.length <= 1) return arr;
  const pivot = arr[Math.floor(arr.length / 2)];
  const left = [], right = [], equal = [];
<p>for (const x of arr) {
if (x < pivot) left.push(x);
else if (x > pivot) right.push(x);
else equal.push(x);
}</p><p>return [...quickSort(left), ...equal, ...quickSort(right)];
}

登录后复制

这是“简洁版”，易懂但额外用了空间。进阶可写原地分区（Lomuto 或 Hoare 分区方案），节省内存。