关于数组排序(顺序,逆序)
数组中已经存在两个可以直接用来排序的方法:reveres()和sort()。
reveres()方法会反转数组项的顺序。
在默认情况下,sort()方法按升序排列数组项——即最小的值位于最前面,最大的值排在最后面。
为了实现排序,sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排序。即使数组中的每一项都是数值,sort()方法比较的也是字符串,如下所示。
var values = [0,1,5,10,15];
values.sort();
alert(values); // 0,1,10,15,5
可见,即使例子中值的顺序没有问题,但sort()方法也会根据测试字符串的结果改变原来的顺序。因为数字5虽然小于10,但在进行字符串比较时,“10”则位于“5”的前面,于是数组的顺序就被修改了。不用说,这种排序方式在很多情况下都不是最佳方案。因此sort()方法可以接收一个比较函数作为参数,以便我们制定哪个值位于哪个值的前面。
比较函数接收两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果一个参数应该位于第二个之后则返回一个正数。以下就是一个简单的比较函数:
function compare(value1, value2) { if (value1 < value2) { return -1; } else if (value1 > value2) { return 1; } else { return 0; } } var arr = [1, 5, 6, 7, 3, 9]; arr.sort(compare); alert(arr); // 1,3,5,6,7,9
这个比较函数可以适用于大多数数据类型,只要将其作为参数传递给sort()方法即可。
在将比较函数传递到sort()方法之后,数值任然保持了正确的升序。当然,也可以通过比较函数产生降序排序的结果,只要交换比较函数返回的值即可。
function compare(value1, value2) { if (value1 < value2) { return 1; } else if (value1 > value2) { return -1; } else { return 0; } } var arr = [1, 5, 6, 7, 3, 9]; arr.sort(compare); alert(arr);//9,7,6,5,3,1
对于数值类型或者其valueOf()方法会返回数值类型的对象类型,可以使用一个更简单的比较函数。这个函数只要用第二个值减第一个值即可。
function compare(value1,value2){ return value2 - value1; }
由于比较函数通过返回一个小于零、等于零或大于零的值来影响排序结果,因此减法操作就可以适当地处理所有这些情况。