JavaScript排序算法全解析与代码示例

今日不肯埋头，明日何以抬头！每日一句努力自己的话哈哈~哈喽，今天我将给大家带来一篇《JavaScript排序算法详解与实现代码》，主要内容是讲解等等，感兴趣的朋友可以收藏或者有更好的建议在评论提出，我都会认真看的！大家一起进步，一起学习！

JavaScript排序分两部分：一是正确使用原生sort()（注意字符串默认排序、数字需传比较函数、对象按字段排序、原地修改等）；二是手写冒泡、选择、插入、快排、归并五种算法，各注明稳定性、时间复杂度及实现要点。

JavaScript 中实现排序，既可以用内置的 Array.prototype.sort() 快速完成日常任务，也能手动编写各类经典排序算法来深入理解原理、应对特定场景（比如自定义比较逻辑、学习算法思想、或处理不能直接调用 sort 的数据结构）。下面分两部分说明：一是如何正确使用原生 sort，二是几种常用排序算法的手写实现（含注释和关键细节）。

用好 JavaScript 原生 sort 方法

sort() 默认按字符串 Unicode 码点排序，直接对数字数组使用会导致 [10, 2, 33] 变成 [10, 2, 33]（因为 '10'

• 升序： arr.sort((a, b) => a - b)
• 降序： arr.sort((a, b) => b - a)
• 对象数组按字段排序： users.sort((a, b) => a.age - b.age)
• 忽略大小写字符串排序： arr.sort((a, b) => a.toLowerCase().localeCompare(b.toLowerCase()))

注意：sort() 是**原地修改**数组，返回的是同一数组引用，不是新数组。如需保留原数组，先用 slice() 或展开运算符复制：[...arr].sort(...)。

手写常见排序算法（稳定/原地/时间复杂度说明）

以下实现均针对数字数组，逻辑清晰，可直接运行调试。每种都标注了最坏/平均时间复杂度和是否稳定（相同元素相对位置是否不变）。

冒泡排序（稳定，O(n²)，适合小数据或教学）
每次比较相邻元素，把较大值“冒泡”到末尾：

function bubbleSort(arr) {
  const res = [...arr]; // 不修改原数组
  const n = res.length;
  for (let i = 0; i  res[j + 1]) {
        [res[j], res[j + 1]] = [res[j + 1], res[j]]; // 解构交换
      }
    }
  }
  return res;
}

选择排序（不稳定，O(n²)，交换次数最少）
每轮找未排序部分的最小值，放到当前起始位置：

function selectionSort(arr) {
  const res = [...arr];
  const n = res.length;
  for (let i = 0; i <p><strong>插入排序（稳定，O(n²)，对小数组或近似有序数据高效）</strong><br>
像整理扑克牌，逐个把元素插入已排好序的左侧子数组中：</p><pre class="brush:php;toolbar:false;">function insertionSort(arr) {
  const res = [...arr];
  for (let i = 1; i = 0 && res[j] > key) {
      res[j + 1] = res[j];
      j--;
    }
    res[j + 1] = key;
  }
  return res;
}

快速排序（不稳定，平均 O(n log n)，原生 sort 多数引擎底层参考此思想）
分治法：选基准（pivot），分区（左小右大），递归排序左右子数组：

function quickSort(arr) {
  if (arr.length  pivot) right.push(val);
    else equal.push(val);
  }
  return [...quickSort(left), ...equal, ...quickSort(right)];
}

注：此版本非原地，但易懂；若需原地版，可用双指针+递归下标控制，略复杂但节省空间。

归并排序（稳定，O(n log n)，适合链表或需要稳定性的场景）
也是分治：不断二分，再合并两个有序数组（合并过程保证稳定性）：

function mergeSort(arr) {
  if (arr.length function merge(left, right) {
const result = [];
let i = 0, j = 0;
while (i < left.length && j < right.length) {
if (left[i] <= right[j]) { // <= 保证稳定
result.push(left[i++]);
} else {
result.push(right[j++]);
}
}
return result.concat(left.slice(i)).concat(right.slice(j));
}

实际选择建议

• 日常开发优先用 arr.sort((a,b)=>a-b) —— V8 引擎对小数组用插入排序，大数组用快排/归并混合优化，性能可靠
• 面试/学习时手写推荐从插入排序、快排、归并开始，理解分治与边界处理
• 需要稳定排序且不能用原生（如排序 DOM 节点并保持同权值节点顺序），选归并或改写快排（用三路分区+稳定合并）
• 内存敏感场景避免新建大量数组，优先考虑原地版本（如经典快排分区）

不复杂但容易忽略：所有手写排序都要明确输入是否修改原数组、是否支持负数/浮点数/NaN（多数只处理数字）、以及空数组/单元素边界情况。测试时别忘了用 [3, 3, 1, 2] 验证稳定性。

今天关于《JavaScript排序算法全解析与代码示例》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！