javascript数组排序

最常用的数组操作之一是排序，按一定的秩序对数组元素进行排序。遗憾的是，正确地实现排序算法并不是简单的编程任务：我们必须选择最好的排序算法，实现排序算法，以满足我们定制化任务，同时注意不要产生缺陷。为了解决这个问题，JavaScript数组具有sort方法，使用方法如下：

array.sort((a, b) => a-b);

JavaScript引擎实现了排序算法。我们需要提供回调函数，告诉排序算法相邻两个数组元素的关系。可能的结果有如下几种：

1.如果回调函数的返回值小于0，元素a应该出现在元素b之前。

2.如果回调函数的返回值等于0，元素a和元素b出现在相同位置。

3.如果回调函数的返回值大于0，元素a应该出现在元素b之后。

 

下图 显示了排序算法根据回调函数的返回值进行排序

如果回调函数的返回值小于0，第一个元素应该出现在第2个元素之前。如果回调函数返回0，两个元素的先后顺序保持不变。如果回调函数返回值大于0，第1个元素应该出现在第2个元素之后。

console.log('---------------数组排序--------------');
const ninjas = [{name: 'Yoshi'}, {name: 'Yagyu'}, {name: 'Kuma'}];

//向内置的sort方法传入回调函数，执行排序顺序
ninjas.sort(function (ninja1, ninja2) {
  if (ninja1.name < ninja2.name) {
    return -1;
  }
  if (ninja1.name > ninja2.name) {
    return 1;
  }
  return 0;
});

console.log("After sorting, ninjas now is " + JSON.stringify(ninjas));

定义数组对象ninjas,每个元素有都具有name属性。我们的目标是对数组元素按name属性的字母顺序排序，可以使用sort函数。

 

ninjas.sort(function (ninja1, ninja2) {

if (ninja1.name < ninja2.name) {

return -1;

}

if (ninja1.name > ninja2.name) {

return 1;

}

return 0;

});

sort函数只需要传入回调函数，用于比较两个元素的大小。因为需要进行词汇比较，描述为如果ninja1的name小于ninja2的name，则回调函数返回-1（表明ninja1应该出现在ninja2之前）；如果大于，回调函数返回1（表明ninja1应该出现在ninja2之后）；如果相等，回调函数返回0。我们可以使用小于号(<)和大于号(>)比较name属性。

 

参考《JavaScript忍者秘籍》