JS中sort()方法原理及使用
sort()方法用于对数组的元素进行排序,并返回新数组,这个方法会改变原数组。
不传参数
sort()方法不传参数时默认是根据字符串UniCode码来进行排序的。
如果数组内不是字符串,会强制传化为字符串来进行排序。
传参数
sort()方法也可以传入一个参数,该参数必须为一个函数(被称为比较函数),比较函数接收两个参数。
特别注意, 任意两个数组项目的排列顺序是由返回参数决定的。
参数有三类, 负数, 正数和0 , 不论比较算法是啥, 反正数组最后的排序结果就按照参数所规定的的来。
如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果第一个参数应该位于第二个之后则返回一个正数。
var arr = [5, 3, 10, 2, 4];
arr.sort(function (a, b) {//a 和 b 这两个参数表示任意两个数组项目两两对比
if (a > b) {//任意的两个项目的比较算法
return -1;//只要是返回-1,就是a在前b在后,相当于ab位置不变
} else if (a < b) {//任意的两个项目的比较算法
return 1;//只要是返回1,就是a在后b在前,相当于ab位置交换
} else {
return 0;//返回0,则ab位置随意互换
}
})
console.log(arr);// [10, 5, 4, 3, 2]
总结
如果要得到自己想要的结果,不管是升序还是降序,就需要提供比较函数了。该函数比较两个值的大小,然后返回一个用于说明这两个值的相对顺序的数字。
比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,即 a - b 小于零,则返回一个小于零的值,数组将按照升序排列。
若 a 等于 b,则返回 0。
若 a 大于 b, 即 a - b 大于零,则返回一个大于零的值,数组将按照降序排列。
举个栗子
1、升序排序
var arr = new Array(5, 3, 10, 2, 4);
arr.sort(function (a, b) {
return a - b
})
console.log(arr);// [2, 3, 4, 5, 10]
2、降序排序
var arr = new Array(5, 3, 10, 2, 4);
arr.sort(function (a, b) {
return b - a
})
console.log(arr);// [10, 5, 4, 3, 2]
3、按照数组对象中某个属性值进行排序
1)按照物品的价值进行降序排序
var goods = [
{ value: 100, weight: 1 },
{ value: 200, weight: 20 },
{ value: 50, weight: 5 },
{ value: 3, weight: 1 },
{ value: 10000, weight: 300 },
{ value: 3000, weight: 10 },
]
// 按照物品的价值进行降序排序
goods.sort((a, b) => b.value - a.value);
2)按照物品的重量进行升序排序
var goods = [
{ value: 100, weight: 1 },
{ value: 200, weight: 20 },
{ value: 50, weight: 5 },
{ value: 3, weight: 1 },
{ value: 10000, weight: 300 },
{ value: 3000, weight: 10 },
]
function compare(prop) {
return function (a, b) {
var value1 = a[prop];
var value2 = b[prop];
return value1 - value2;
}
}
goods.sort(compare('weight'))
4、根据参数来确定是升序还是降序
var person = [
{ name: "aren", age: 23 },
{ name: "阿真", age: 18 },
{ name: "小明", age: 8 },
{ name: "qiannan", age: 22 },
]
function sortBy(attr, rev) {
// 第二个参数不传,默认是升序排列
if (rev == undefined) {
rev = 1;
} else {
rev = (rev) ? 1 : -1;
}
return function (a, b) {
a = a[attr];
b = b[attr];
if (a < b) {
return rev * -1;
}
if (a > b) {
return rev * 1;
}
return 0
}
}
person.sort(sortBy('age', true))