JavaScript中Array.prototype.sort()的详解

摘抄来源：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort

sort() 方法对数组的元素做原地的排序，并返回这个数组。 sort 排序可能是不稳定的。默认按照字符串的Unicode码位点（code point）排序。

语法

arr.sort([compareFunction])

参数

compareFunction可选。用来指定按某种顺序进行排列的函数。如果省略，元素按照转换为的字符串的诸个字符的Unicode位点进行排序。

描述

如果没有指明 compareFunction ，那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序。例如 "Banana" 会被排列到 "cherry" 之前。数字比大小时，9 出现在 80 之前，但这里比较时数字会先被转换为字符串，所以 "80" 比 "9" 要靠前。

var fruit = ['cherries', 'apples', 'bananas'];

fruit.sort(); // ['apples', 'bananas', 'cherries']

var scores = [, , , ];

scores.sort(); // [1, 10, 2, 21]

// Watch out that 10 comes before 2,

// because '10' comes before '2' in Unicode code point order.

var things = ['word', 'Word', '1 Word', '2 Words'];

things.sort(); // ['1 Word', '2 Words', 'Word', 'word']

// In Unicode, numbers come before upper case letters,

// which come before lower case letters.

如果指明了 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 is less than b by some ordering criterion) {

    return -;

  }

  if (a is greater than b by the ordering criterion) {

    return ;

  }

  // a must be equal to b

  return ;

}

希望比较数字而非字符串，比较函数可以简单的以 a 减 b，如下的函数将会将数组升序排列

function compareNumbers(a, b) {

  return a - b;

}

sort 方法可以使用函数表达式方便地书写：

var numbers = [, , , , ];

numbers.sort(function(a, b) {

  return a - b;

});

console.log(numbers);

// [1, 2, 3, 4, 5]

对象可以按照某个属性排序：

var items = [

  { name: 'Edward', value:  },

  { name: 'Sharpe', value:  },

  { name: 'And', value:  },

  { name: 'The', value: - },

  { name: 'Magnetic' },

  { name: 'Zeros', value:  }

];

items.sort(function (a, b) {

  if (a.value > b.value) {

    return ;

  }

  if (a.value < b.value) {

    return -;

  }

  // a 必须等于 b

  return ;

});

示例

创建、显示及排序数组

下述示例创建了四个数组，并展示原数组。之后对数组进行排序。对比了数字数组分别指定与不指定比较函数的结果。

var stringArray = ["Blue", "Humpback", "Beluga"];

var numericStringArray = ["", "", ""];

var numberArray = [, , , ];

var mixedNumericArray = ["", "", "", , , , ];

function compareNumbers(a, b)

{

  return a - b;

}

console.log('stringArray:', stringArray.join());

console.log('Sorted:', stringArray.sort());

console.log('numberArray:', numberArray.join());

console.log('Sorted without a compare function:', numberArray.sort());

console.log('Sorted with compareNumbers:', numberArray.sort(compareNumbers));

console.log('numericStringArray:', numericStringArray.join());

console.log('Sorted without a compare function:', numericStringArray.sort());

console.log('Sorted with compareNumbers:', numericStringArray.sort(compareNumbers));

console.log('mixedNumericArray:', mixedNumericArray.join());

console.log('Sorted without a compare function:', mixedNumericArray.sort());

console.log('Sorted with compareNumbers:', mixedNumericArray.sort(compareNumbers));

该示例的返回结果如下。输出显示，当使用比较函数后，数字数组会按照数字大小排序。

stringArray: Blue,Humpback,Beluga

Sorted: Beluga,Blue,Humpback

numberArray: ,,,

Sorted without a compare function: ,,,

Sorted with compareNumbers: ,,,

numericStringArray: ,,

Sorted without a compare function: ,,

Sorted with compareNumbers: ,,

mixedNumericArray: ,,,,,,

Sorted without a compare function: ,,,,,,

Sorted with compareNumbers: ,,,,,,

对非 ASCII 字符排序

当排序非 ASCII 字符的字符串（如包含类似 e, é, è, a, ä 等字符的字符串）。一些非英语语言的字符串需要使用 String.localeCompare。这个函数可以将函数排序到正确的顺序。

var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];

items.sort(function (a, b) {

  return a.localeCompare(b);

});

// items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']

使用映射改善排序

compareFunction 可能需要对元素做多次映射以实现排序，尤其当 compareFunction 较为复杂，且元素较多的时候，某些 compareFunction 可能会导致很高的负载。使用 map 辅助排序将会是一个好主意。基本思想是首先将数组中的每个元素比较的实际值取出来，排序后再将数组恢复。

// 需要被排序的数组

var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];

// 对需要排序的数字和位置的临时存储

var mapped = list.map(function(el, i) {

  return { index: i, value: el.toLowerCase() };

})

// 按照多个值排序数组

mapped.sort(function(a, b) {

  return +(a.value > b.value) || +(a.value === b.value) - ;

});

// 根据索引得到排序的结果

var result = mapped.map(function(el){

  return list[el.index];

});

规范

Specification	Status	Comment
ECMAScript 1st Edition (ECMA-262)	Standard	Initial definition.
ECMAScript 5.1 (ECMA-262) Array.prototype.sort	Standard
ECMAScript 2015 (6th Edition, ECMA-262) Array.prototype.sort	Standard

浏览器兼容性

Feature	Chrome	Firefox (Gecko)	Internet Explorer	Opera	Safari
Basic support	1.0	1.0 (1.7 or earlier)	5.5	(Yes)	(Yes)

262