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 中真正用到它的典型场景不多，除非你遇到这些情况：
动态WEB网站中的PHP和MySQL：直观的QuickPro指南第2版
下载
动态WEB网站中的PHP和MySQL详细反映实际程序的需求，仔细地探讨外部数据的验证(例如信用卡卡号的格式)、用户登录以及如何使用模板建立网页的标准外观。动态WEB网站中的PHP和MySQL的内容不仅仅是这些。书中还提到如何串联JavaScript与PHP让用户操作时更快、更方便。还有正确处理用户输入错误的方法，让网站看起来更专业。另外还引入大量来自PEAR外挂函数库的强大功能，对常用的、强大的包
立即学习“Java免费学习笔记（深入）”；
- 需要保持相等元素的原始顺序（比如按姓名排序后再按年龄稳定排序）
- 处理大量数据且内存允许（归并需要
O(n)额外空间，而快排是O(log n)） - 对 TypedArray（如
Uint8Array）做排序，原生sort()不支持，必须手写 - 服务端流式处理分块数据，每块内部归并后，再做多路归并（类似 Linux
sort -S的外部排序逻辑）
冒泡和插入排序不是“过时”，而是有明确适用边界
它们 O(n²) 的复杂度确实不适合大数据，但在以下情况反而更优：
- 插入排序：小数组（
length ）、几乎已排序的数据（比如 UI 表格新增一行后局部重排）——V8 引擎内部对小数组就用插入排序 - 冒泡排序：教学演示、嵌入式环境（内存极紧，只用常量额外空间）、或需要检测是否已排序（加个
swapped标志，最好情况O(n)） - 两者都支持提前终止，而
Array.prototype.sort()不暴露中间状态，没法“排到一半发现已有序就停”
真正难的不是写出一个能跑的排序函数，而是判断当前数据规模、稳定性要求、内存约束、输入是否可信——这些决定了该用原生 sort、手写快排、还是切回插入排序。别让“算法正确”掩盖了工程权衡。
