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

发布时间：2025-12-14

点击量：

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

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

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

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

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

外层循环控制排序轮数（最多 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），把数组分为“小于基准”“大于等于基准”两部分，再递归排序这两部分。

美图AI开放平台

美图推出的AI人脸图像处理平台

111 查看详情美图AI开放平台

基准可选首元素、末元素或中间元素；简单起见常取中间或末尾
分区（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 分区方案），节省内存。

对比与使用建议

冒泡排序时间复杂度 O(n²)，仅适合教学或极小数组（如
快速排序平均 O(n log n)，实际性能好，但最坏（已排序时）退化为 O(n²)；可用随机选基准缓解
生产环境优先用 Array.prototype.sort()（V8 引擎底层混合了快排、插入和堆排）
自己实现时注意：避免直接修改原数组，测试边界 case（空数组、单元素、重复值、已排序）

基本上就这些。写出来不复杂，但细节（比如循环边界、递归出口、是否稳定）容易忽略。

以上就是如何用J*aScript实现一个简单的排序算法_冒泡和快速排序如何编写？的详细内容，更多请关注其它相关文章！

上一篇：智慧职教mooc在线课堂登录智慧职教mooc课程门户

下一篇：华硕预告新一代灵耀双屏笔记本：首次配双电池