JavaScript中如何实现数组排序_sort方法原理

Array.prototype.sort() 默认按字符串 Unicode 码点升序排序，需传入比较函数实现数字等正确排序；V8 引擎对小数组用插入排序、大数组用 TimSort，且 ES2019 起要求稳定排序。

JavaScript 中 Array.prototype.sort() 默认按字符串 Unicode 码点升序排序，并不直接比较数值大小。要实现正确的数字或自定义排序，必须传入比较函数。

默认排序行为：字符串化后再比较

调用 arr.sort() 且不传参数时，JS 会把每个元素先转成字符串，再逐字符比对 Unicode 值。这会导致 [10, 2, 33, 1] 排成 [1, 10, 2, 33]（因为 "10" 成立）。

• 所有元素被强制调用 toString()
• 比较基于 UTF-16 编码值，不是原始类型逻辑
• null 和 undefined 会被转为空字符串参与比较

正确数值排序：提供比较函数

传入一个接收两个参数 a 和 b 的函数，返回负数、0 或正数来决定顺序：

• 返回 ：a 排在 b 前面
• 返回 0：a 和 b 相对位置不变（稳定排序中保持原序）
• 返回 > 0：a 排在 b 后面

升序数字排序写法：arr.sort((a, b) => a - b)；降序：arr.sort((a, b) => b - a)。

立即学习“Java免费学习笔记（深入）”；

标签： 数组排序 sort方法 javascript python java js node.js node 编码 多语言 排序