关于js中sort排序的用法
关于Array.prototype.sort()方法的使用一直很模糊,今天深入理解一下。
一、Sort()默认排序
根据《JavaScript高级程序设计》中的介绍:
在默认情况下,sort()方法按升序排列数组——即最小的值位于最前面,最大的值排在最后面。为了实现排序,sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排序。即使数组中的每一项都是数值,sort()方法比较的也是字符串,如下所示。
var values = [0,1,5,10,15];
values.sort();
alert(values); // 0,1,10,15,5
二、Sort()比较函数排序
sort还可接收一个比较函数作为参数,以方便指定哪个值在前,哪个值在后。
比较函数接收两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果第一个参数应该位于第二个之后则返回一个正数。
我们定义一个比较函数:
function compare(a,b){};
根据上面的定义可知,比较函数返回三个值:正数,0,负数;我们给它具体化,用1代表正数,-1代表负数。所以可以将上面的定义简化为以下结论。
当比较结果为-1时,a排在b的前面;
当比较结果为 0时,a===b;
当比较结果为 1时,a排在b的后面;
根据以上简化结果,我们可以写出按照从小到大(升序)
排序的比较函数:
function compare(a,b){
if (a < b){
return -1;
} else if (a > b){
return 1;
} else {
return 0;
}
}
var values = [0,1,5,10,15];
values.sort(compare);
alert(values); // 0,1,5,10,15
也可以写出按照从大到小(降序)
排序的比较函数:
function compare(a,b){
if (a < b){
return 1;
} else if (a > b){
return -1;
} else {
return 0;
}
}
var values = [0,1,5,10,15];
values.sort(compare);
alert(values); // 15,10,5,1,0
三、Sort()比较函数的简化
由于比较函数通过返回一个小于零、等于零或大于零的值来影响排序结果,因此减法操作就可以适当的处理所有这些情况。
1、升序
function compare(a,b){
return a-b;
}
var values = [0,5,1,10];
values.sort(compare);
alert(values); // 0,1,5,10
当return a-b;
时,为升序排序。
可将数组值带入语句中求出计算结果,根据计算结果来确定如何排序。
①带入值[0,5],可得a-b = 0-5 = -5,计算结果为负数,则a排在b的前面,[0,5]=>[0,5];此时数组为[0,5,1,10];
②带入值[5,1],可得a-b = 5-1 = 4,计算结果为正数,则a排在b的后面,[5,1]=>[1,5];此时数组为[0,1,5,10];
③带入值[5,10],可得a-b = 5-10 = -5,计算结果为负数,则a排在b的前面,[5,10]=>[5,10];此时数组为[0,1,5,10];
最终得出排序结果:[0,1,5,10]
2、降序
function compare(a,b){
return b-a;
}
var values = [0,5,1,10];
values.sort(compare);
alert(values); // 10,5,1,0
当return b-a;
时,为降序排序。
①带入值[0,5],可得b-a = 0-5 = -5,计算结果为负数,则a排在b的前面,[0,5]=>[5,0];此时数组为[5,0,1,10];
②带入值[0,1],可得b-a = 0-1 = -1,计算结果为负数,则a排在b的前面,[0,1]=>[1,0];此时数组为[5,1,0,10];
③带入值[0,10],可得b-a = 0-10 = -10,计算结果为负数,则a排在b的前面,[0,10]=>[10,0];此时数组为[5,1,10,0];
④带入值[1,10],可得b-a = 1-10 = -9,计算结果为负数,则a排在b的前面,[1,10]=>[10,1];此时数组为[5,10,1,0];
⑤带入值[5,10],可得b-a = 5-10 = -5,计算结果为负数,则a排在b的前面,[5,10]=>[10,5];此时数组为[10,5,1,0];
⑥带入值[1,0],可得b-a = 1-0 = 1,计算结果为正数,则a排在b的后面,[1,0]=>[1,0];此时数组为[10,5,1,0];
最后得出排序结果:[10,5,1,0]
以上升序和降序的运算过程为插入排序算法
,在不同的浏览器中sort()函数实现的排序算法也不一样。
在V8引擎中,sort() 函数给出了两种排序 InsertionSort (插入排序)和 QuickSort(快速排序),length<=22的数组使用 InsertionSort,其他使用 QuickSort。
上一篇: Ubuntu下取消MySQL数据库本机绑定限制方法
下一篇: python模块之re正则表达式详解