解析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}]