谈谈JS中的sort方法

在js中我们可以对数组元素使用sort方法进行排序，比如下面这个程序：

var values = [0,1,56,23,34,3];
values.sort();
alert(values);

解释：上面程序定义了一个名为values的数组，然后对values进行了sort方法调用，然后alert一下数组的内容，所以该内容是对数组进行了默认的升序排序，有的人可能会对这个结果产生误解，先来说一下这个程序运行以后的结果如下图所示：



仔细的人应该发现了，既然是按照升序排序，结果为什么会是这样呢？因为在使用sort排序的时候它总会使用第一个字符的ASCII值来进行比较排序，这样的话就会导致出现如上图所示的排序结果。但是这个排序结果并不是我们想要的，我们想要的是0,1,3,23,34,56这样的结果，所以我们需要自己写一个规则，然后让数组按照这个规则进行排序，代码如下所示：

var values = [0,1,56,23,34,3];
values.sort(function compare(value1,value2){
if (value1 < value2) {
console.info(values);
return -1;
} else if (value1 > value2) {
console.info(values);
return 1;
}else{
console.info(values);
return 0;
}
});
console.info(values);

这次就是按照从小到大的结果进行排序的，有的人会对于sort方法里面传入一个函数，以及这个compare怎么执行感到不解，做两点说明：

（1）对于compare函数的解释：比较函数在第一个值应该位于第二个之后的情况下返回1，而在第一个值应该在第二个之前的情况下返回-1。交换返回值的意思是让更大的值排位更靠前，也就是对数组按照降序排序。

（2）对于这个结果的执行流程，用以下图解的方式说明了整个代码的执行流程，其中用箭头标注了数字值的位置的交换与更替。