Array的sort() 方法

参考JavaScript高级程序设计

在默认情况下，sort()方法按升序排列数组项--即最小的值位于最前面，最大的值排在最后面。为了实现排序，sort方法会调用每个数组项的toSting()转型方法，然后比较得到的字符串，以确定如何排序。即使数组中每一项都是数值，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;
    }
}

这个函数可以适用于大多数数据类型，只要将其作为参数传递给sort()方法即可，如下：

var values = [0,1,5,10,15];
values.sort(compare);
alert(values);   //0,1,5,10,15

将比较函数传递给sort()方法之后，数值保持了正确的升序。当然也可以通过比较函数产生降序排序结果，只要交换比较函数返回的值即可：

function compare(value1,value2) {
    if (value1 < value2) {
        return 1;
    } else if (value1 > value2) {
        return -1;
    } else {
        return 0;
    }
}
var values = [0,1,5,10,15];
values.sort(compare);
alert(values);   //15,10,5,1,0

如果只是想反转数组原来的顺序，使用reverse()方法要更快些。

小练习

1、有一个数组包含字符串和数字，现在要升序排列数组，数字在字符串之前：

var values = [15,8,"a","f",5,15,"d"];
function compare (a,b){
    if(typeof a == typeof b){
        if(a>b){
            return 1;
        } else {
            return -1;
        }
    } else if (typeof a == "string"){
        return 1;
    } else {
        return 0;
    }
}
values.sort(compare); 
alert(values);   //5,8,15,15,a,d,f

2、随机排序一个数组

var values = [1,2,3,4,5,6,7,8,9];
values.sort(function(){
    return 0.5-Math.random();
});