Array类型-重排序方法

重排序方法

　　数组中已经存在两个可以直接用来重排序的方法：reverse()和sort()。

　　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()方法。

　　在默认情况下，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(value,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(value>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;  
}

　　由于比较函数通过返回一个小于0、等于0或大于0的值来影响排序结果，因此减法操作就可以适用当地处理所有这些情况。