JavaScript 数组排序详解：sort() 方法原理与自定义比较函数

JavaScript数组排序sort()方法详解：默认行为、自定义比较函数与升降序控制

如果你接触JavaScript有一段时间了，你肯定知道数组排序函数sort。sort是Array原型中的一个方法，即Array.prototype.sort()，其完整形式为sort([compareFunction])。其中，compareFunction是一个可选的比较函数。下面引用自Mozilla MDN的一段描述：如果不提供compareFunction，元素会先被转换为字符串，然后按照字符串的字典序（即“电话簿”顺序，而非数值顺序）进行排序。例如，在字典序中，“80”排在“9”之前，但在数值排序中，9应该排在80之前。

下面看几个简单的例子：

// Output [1, 2, 3]
console.log([3, 2, 1].sort());
// Output ["a", "b", "c"]
console.log(["c", "b", "a"].sort());
// Output [1, 2, "a", "b"]
console.log(["b", 2, "a", 1].sort());

从上例可以看出，如果不提供比较函数，默认是按字典中字母的顺序来排序的。

幸运的是，sort接受一个自定义的比较函数，如下例：

function compareFunction(a, b) {
if( a > b) {
return -1;
}else if(a < b) {
return 1;
}else {
return 0;
 }
}
//Outputs ["zuojj", "Benjamin", "1"]
console.log(["Benjamin", "1", "zuojj"].sort(compareFunction));

排序完我们又有个疑问，如何控制升序和降序呢？

function compareFunction(flag) {
flag = flag ? flag : "asc";
return function(a, b) {
if( a > b) {
return flag === "desc" ? -1 : 1;
}else if(a < b) {
return flag === "desc" ? 1 : -1;
}else {
return 0;
  }
 };
}
//Outputs ["1", "Benjamin", "zuojj"]
console.log(["Benjamin", "1", "zuojj"].sort(compareFunction()));
//Outputs ["zuojj", "Benjamin", "1"]
console.log(["Benjamin", "1", "zuojj"].sort(compareFunction("desc")));

compareFunction的排序规则是这样的： 1.If it returns a negative number, a will be sorted to a lower index in the array. 2.If it returns a positive number, a will be sorted to a higher index. 3.And if it returns 0 no sorting is necessary.

下面我们来看看摘自Mozilla MDN上的一段话： The behavior of the sort method changed between JavaScript 1.1 and JavaScript 1.2.为了解释这段描述，我们来看个例子：

In JavaScript 1.1, on some platforms, the sort method does not work. This method works on all platforms for JavaScript 1.2.

In JavaScript 1.2, this method no longer converts undefined elements to null; instead it sorts them to the high end of the array.详情请戳这里。

var arr = [];
arr[0] = "Ant";
arr[5] = "Zebra";
//Outputs ["Ant", 5: "Zebra"]
console.log(arr);
//Outputs 6
console.log(arr.length);
//Outputs "Ant*****Zebra"
console.log(arr.join("*"));
//排序
var sortArr = arr.sort();
//Outputs ["Ant", "Zebra"]
console.log(sortArr);
//Outputs 6
console.log(sortArr.length);
//Outputs "Ant*Zebra****"
console.log(sortArr.join("*"));

希望本文对你学习和了解sort()方法有帮助，文中不妥之处还望批评斧正。

参考链接：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort