JavaScript数字排序原理及sort()方法使用问题解答

首先明确基础概念：JavaScript中没有独立的「列表」数据结构，常规有序集合的实现就是Array数组，你之前找到的列表排序逻辑完全可以直接用在JS数组上。

默认排序逻辑 #

如果调用sort()时不传入任何比较函数，方法会执行默认排序规则：

• 将数组内所有元素强制转换为字符串类型
• 按照字符串的UTF-16编码值逐位做字典序比较，完成排序

这就是直接调用points.sort()得不到数字大小排序结果的原因：数字转字符串后比较的是字符编码而非数值大小，比如字符串"10"的第一位是"1"，编码值小于"2"，所以"10"会排在"25"前面，最终得到的结果是1,10,100,25,40,5，属于按字符排序的正常结果，不是方法bug。

自定义比较函数的运行规则 #

当sort()接收比较函数作为参数时，排序顺序完全由比较函数的返回值决定，比较函数会接收两个待比较的数组元素a、b作为入参：

• 返回值小于0：判定a的优先级高于b，排序后a放在b前面
• 返回值等于0：判定a和b优先级相等，ES2019及之后的版本会保证两个元素的相对位置和排序前一致
• 返回值大于0：判定b的优先级高于a，排序后b放在a前面

你代码中写的return a - b是数字升序排序的标准写法：两个数字做减法得到的结果刚好匹配上述返回值规则，比如a=1、b=5时1-5=-4<0，1排在5前面；a=100、b=5时100-5=95>0，5排在100前面，最终就能得到正确的数值升序结果。如果需要做数字降序，把返回值改成b - a即可。

测试代码运行结果说明 #

你编写的测试代码逻辑和对应输出如下：

const points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo1").innerHTML = points;
// demo1 展示原始未排序数组：40,100,1,5,25,10

points.sort(function(a, b) {
  return a - b
});
document.getElementById("demo2").innerHTML = points;
// demo2 展示数值升序排序结果：1,5,10,25,40,100

document.getElementById("demo3").innerHTML = points.sort();
// demo3 基于已经升序排好的数组再次调用无参sort，按字符串字典序重排，结果为：1,10,100,25,40,5

配套的页面结构代码：

unsorted:
<div id="demo1"></div>
sorted:
<div id="demo2"></div>
sorted alphabetically:
<div id="demo3"></div>

关键注意点 #

• sort()是原地排序方法：调用后会直接修改原数组，不会生成新的数组副本，你代码中第三次调用sort()时，操作的是已经被第二次排序修改过的数组，不是最开始的原始数组。
• 除了数字类型，排序对象数组、字符串数组时，只要根据排序维度写对应的比较函数即可，核心判断逻辑和数字排序完全一致。
• 如果要练习手写排序逻辑不依赖内置sort()，可以从冒泡排序、插入排序这类基础算法入手，核心比较逻辑和你传给sort()的比较函数规则完全相通：两个元素比较后根据大小关系决定是否交换位置即可。

内容的提问来源于stack exchange，提问作者samira zareie