javascript数组排序

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

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

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

1.若是回调函数的返回值小于0，元素a应该出如今元素b以前。编程

2.若是回调函数的返回值等于0，元素a和元素b出如今相同位置。数组

3.若是回调函数的返回值大于0，元素a应该出如今元素b以后。函数

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

若是回调函数的返回值小于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函数。blog

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忍者秘籍》