js高级程序设计（第三版）总结--数组重排序方法 reverse() 和 sort()的用法

数组中已经存在两个可以直接用来重排序的方法： reverse() 和 sort() 。有读者可能猜到了，
reverse() 方法会反转数组项的顺序。请看下面这个例子。
1、reverse() 方法会反转数组项的顺序

var values = [1, 2, 3, 4, 5];
values.reverse();
alert(values); //5,4,3,2,1

这里数组的初始值及顺序是 1、2、3、4、5。而调用数组的 reverse() 方法后，其值的顺序变成了5、4、3、2、1。这个方法的作用相当直观明了，但不够灵活，因此才有了 sort() 方法。

2、sort() 排序方法
在默认情况下， 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;//两个参数相等
    }
}//从小到大排序

这个比较函数可以适用于大多数数据类型，只要将其作为参数传递给 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

在这个修改后的例子中，比较函数在第一个值应该位于第二个之后的情况下返回 1，而在第一个值
应该在第二个之前的情况下返回-1。**交换返回值的意思是让更大的值排位更靠前，也就是对数组按照降
序排序**。当然，如果只想反转数组原来的顺序，使用 reverse() 方法要更快一些。

对于数值类型或者其 valueOf() 方法会返回数值类型的对象类型，可以使用一个更简单的比较函
数。这个函数只要用第二个值减第一个值即可。

function compare(value1, value2){
    return value2 - value1; //从大到小的排列
    //return value1 - value2; //从小到大的排列
}
var values = [0,1,5,10,10,15];
values.sort(compare);
console.log(values);//[15, 10, 10, 5, 1, 0]