JavaScript 数组对象sort()方法排序详解

JavaScript 数组对象sort()方法排序详解

一、sort()方法基本原理

如果直接使用sort()方法，该方法将按照ASCII码的从小到大顺序对数组元素进行排序，例：

var arr = ["b","a","B","A"];
arr.sort();
console.log(arr);

该代码运行结果将为：

["A","B","a","b"]

但是当我们对数字进行排序时，会出现问题，例：

var arr = [5,16,24,7,3];
arr.sort();
console.log(arr);

而此时得到输出结果为：

[16，24，3，5，7]

会得到这种结果，是因为sort()方法事实上有一个可选参数，参数类型为一个函数，该函数用来确定数组元素的排序顺序，即 compareFunction 。当我们没有指定参数时，该方法是将数组元素首先通过toString()转化为字符串,再通过ASCII码进行排序，转化成ASCII码的16和24比3要大，因此会排在前面。
因此我们需要一个比较函数来对数组元素排序。

二、比较函数

sort()方法如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；
• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript 标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；
• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。
• compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。

因此比较函数的格式要求如下：

function compare(a, b) {
  if (a < b ) {           
  // 按某种排序标准进行比较, a 小于 b
    return -1;
  }
  if (a > b ) {
    return 1;
  }
  // a与b相等
  return 0;
}

数字数组的比较函数

从小到大：

function compareNumbers(a, b) {
  return a - b;
}

从大到小：

function compareNumbers(a, b) {
  return b - a;
}

当然，我们也可以直接在使用比较函数时定义该方法

var numbers = [4, 8, 2, 1, 3];
numbers.sort(function(a, b) {
  return a - b;
});
console.log(numbers);

也可以通过某种属性比较

此处借用MDN上的例子

var items = [
  { name: 'Edward', value: 21 },
  { name: 'Sharpe', value: 37 },
  { name: 'And', value: 45 },
  { name: 'The', value: -12 },
  { name: 'Magnetic' },
  { name: 'Zeros', value: 37 }
];

// sort by value
items.sort(function (a, b) {
  return (a.value - b.value)
});

// sort by name
items.sort(function(a, b) {
  var nameA = a.name.toUpperCase(); // ignore upper and lowercase
  var nameB = b.name.toUpperCase(); // ignore upper and lowercase
  if (nameA < nameB) {
    return -1;
  }
  if (nameA > nameB) {
    return 1;
  }

  // names must be equal
  return 0;
});