解析JavaScript中的sort()排序方法以及原理

Array.sort()方法将数组中的元素进行排序,返回排序后的数组,默认是按照升序排序的。sort方法会调用数组中每一项的toString()方法,然后按照ascii编码进行排序,如果数组含有undefined元素,它们将会被排到尾部。

demo1:

var arr=[3,4,6,8,7];
arr.sort();
console.log(arr); //=>[3, 4, 6, 7, 8]

以上是一个很简单的数字排序例子没有什么问题,再看看下面的例子:

1.数字的排序

demo2:

var arr=[3,24,6,18,7,21];
arr.sort();
console.log(arr); //=>[18,21,24,3,6,7]

 

看到以上的排序结果有些人就有些懵了,数组元素超过2位数排序就出了问题,上面已经说过了sort排序是按照元素的unicode码来进行排序了,先对每一项的第一位按照ascii从小到大进行排序,如果第一位相同再将第二位按照unicode从小到大进行排序。因为

1、2、3、6、7的unicode码分别是:31、32、33、36、37,所以顺序首先是:[18,14,3,6,7,21]的第一位ascii码相同,所以再比较第二位,4的ascii码是34,所以21在24的前面,最终的排序结果是:[18,21,24,3,6,7]。虽然原因找到了,但是不是我们想要

的排序结果,Array.sort()方法允许我们传入一个比较函数进去。如果第一个参数大于第二个参数返回1,如果第一个参数小于第二个参数就返回-1,否则返回0.

var arr=[3,24,6,18,7,21];
function compare(a,b){
if(a>b){
return 1;
}else if(a<b){
return -1;
}else{
return 0;
}
}
arr.sort(compare);
console.log(arr); //=>[3,6,7,18,21,24]

以上代码中通过定义一个 compare方法实现了数字的正序排序,如果要降序再使用Array.reverse(),或者使用以下方法:

    // 升序
function ascCompare(a,b){
return a-b;
}
//降序
function desCompare(a,b){
return b-a;
}
console.log(arr.sort(ascCompare)); //=>[3,6,7,18,21,24]
console.log(arr.sort(desCompare)); //=>[24,21,18,7,6,3]

2.字母的排序:排序规则和数字的排序规则一致。

//全部为字母
var arr=['abc','bcb','bcd','bca'];
console.log(arr.sort());//=>[abc,bca,bcb,bcd] //字母和数字
var arr=[3,24,6,18,7,'abc',12,'acb','cab','53'];
arr.sort();
console.log(arr); //=>[12,18,24,3,53,6,7,abc,acb,cab]

2.对象的排序

 var obj=[{name:'huawei',value:3300},{name:'apple',value:6600},{name:'honor',value:2000},{name:'mi',value:1999}];

    function ascCompare(a,b){
return a.value-b.value;
}
//降序
function desCompare(a,b){
return b.value-a.value;
}
console.log(obj.sort(ascCompare)); //=>[{name:'apple',value:6600},{name:'huawei',value:3300},{name:'honor',value:2000},{name:'mi',value:1999}]
console.log(obj.sort(desCompare)); //=>[{name:'mi',value:1999},{name:'honor',value:2000},{name:'huawei',value:3300},{name:'apple',value:6600}]
上一篇:基于Python Pillow库生成随机验证码


下一篇:Python 新手常犯错误(第一部分)