如何用javascript实现常见排序算法【教程】

学习文章要努力，但是不要急！今天的这篇文章《如何用javascript实现常见排序算法【教程】》将会介绍到等等知识点，如果你想深入学习文章，可以关注我！我会持续更新相关文章的，希望对大家都能有所帮助！

JavaScript中不能直接用arr.sort()做数值排序，因其默认按字符串字典序比较，如[10,2,30].sort()得[10,2,30]；须传入(a,b)=>a-b等比较函数，且需处理NaN/undefined边界、对象取值路径、原地修改问题；手写快排要注意基准选择、类型检查与迭代优化；归并排序适用于稳定排序、TypedArray及外部排序场景；插入排序在小数组或部分有序时更高效。

JavaScript 实现排序算法不难，但直接照搬教科书代码容易在实际项目中出问题——比如 Array.prototype.sort() 默认按字符串排序、原地修改引发引用副作用、大数组下递归爆栈，或者没考虑 null/undefined/NaN 的边界情况。

为什么不能直接用 arr.sort() 做数值排序？

因为默认比较逻辑是把元素转成字符串再比字典序：[10, 2, 30].sort() 得到 [10, 2, 30]（不是 [2, 10, 30]）。必须显式传入比较函数：

arr.sort((a, b) => a - b); // 升序
arr.sort((a, b) => b - a); // 降序

• 如果 a 或 b 是 undefined 或 NaN，a - b 会返回 NaN，导致排序结果不可预测
• 对对象数组排序时，必须写清楚取值路径，例如 users.sort((a, b) => a.age - b.age)
• sort() 是原地修改，会改变原数组；如需保留原数组，得先 [...arr].sort(...) 或 arr.slice().sort(...)

手写快速排序要注意的三个细节

递归实现快排看似简单，但生产环境里容易栽在栈溢出、重复元素性能退化、以及 undefined 混入时的 Math.floor() 报错上：

• 避免最坏情况（已排序数组）：随机选基准点，或用三数取中法，而不是总取 arr[0]
• 处理非数字/空值：在比较前做类型检查，例如 if (typeof a !== 'number' || typeof b !== 'number') return 0;
• 大数组建议改用迭代版（用栈模拟递归），否则 Chrome 下超过 ~10000 元素可能触发 RangeError: Maximum call stack size exceeded

归并排序适合哪些真实场景？

它稳定、时间复杂度严格 O(n log n)、适合链表或外部排序，但在 JS 中真正用到它的典型场景不多，除非你遇到这些情况：

• 需要保持相等元素的原始顺序（比如按姓名排序后再按年龄稳定排序）
• 处理大量数据且内存允许（归并需要 O(n) 额外空间，而快排是 O(log n)）
• 对 TypedArray（如 Uint8Array）做排序，原生 sort() 不支持，必须手写
• 服务端流式处理分块数据，每块内部归并后，再做多路归并（类似 Linux sort -S 的外部排序逻辑）

冒泡和插入排序不是“过时”，而是有明确适用边界

它们 O(n²) 的复杂度确实不适合大数据，但在以下情况反而更优：

• 插入排序：小数组（length ）、几乎已排序的数据（比如 UI 表格新增一行后局部重排）——V8 引擎内部对小数组就用插入排序
• 冒泡排序：教学演示、嵌入式环境（内存极紧，只用常量额外空间）、或需要检测是否已排序（加个 swapped 标志，最好情况 O(n)）
• 两者都支持提前终止，而 Array.prototype.sort() 不暴露中间状态，没法“排到一半发现已有序就停”

真正难的不是写出一个能跑的排序函数，而是判断当前数据规模、稳定性要求、内存约束、输入是否可信——这些决定了该用原生 sort、手写快排、还是切回插入排序。别让“算法正确”掩盖了工程权衡。

好了，本文到此结束，带大家了解了《如何用javascript实现常见排序算法【教程】》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！