最常用的数组操作之一是排序,按一定的秩序对数组元素进行排序。遗憾的是,正确地实现排序算法并不是简单的编程任务:我们必须选择最好的排序算法,实现排序算法,以满足我们定制化任务,同时注意不要产生缺陷。为了解决这个问题,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忍者秘籍》