数组Array的排序sort方法

JavaScript中的Array对象有自己的排序方法sort()，对数组中的数据项进行排序，但是有时候排序结果不尽如人意，比如

var arr = [12, 1, 2, 21, 3];
arr.sort();
alert(arr);   得到的结果为 1,12,2,21,3

这是为什么呢？因为JavaScript中的排序默认按照ascii字符代码进行排序，也就是说，数字也是按照它们的字符串形式排序的。

var strArr = ['a', '2', 'a2', '2a', 'b', '3'];
alert(strArr.sort());

这个得到什么结果呢？ 2,2a,3,a,a2,b

因为 数字的ascii码比字母的小，所以数字排在前面，字母排在后面。

如果想继续让上面的数组arr按照数字进行排序，怎么处理呢？

JavaScript给我们提供了一个入口，可以给sort() 方法传递一个参数，即比较函数，来告诉排序算法值与值之间是大于、小于还是等于关系。

比较函数是有着特定算法的函数。

function compare_fn(value1, value2) {
 if (value1 < value2) {
 return -1;
 } else if (value1 > value2) {
 return 1;
 } else {
 return 0;
 }
}

将比较函数 compare_fn 传递给sort，再进行排序，然后输出

arr.sort(compare_fn);
alert(arr);  得到 1, 2, 3, 12, 21

JavaScript中Array对象的sort方法返回值的定义为

负值 ： 如果所传递的第一个参数比第二个参数小

零 ： 两个值相等

正值 ： 如果第一个参数比第二个参数大

上面的比较函数还可以简写为

function compare_fn(value1, value2) {
 return value1 - value2;
}

这个比较的为升序排列

如果想降序排列，直接改变上面的返回值的符号就可以了，给所有返回均取反。

对简写的比较函数就是

function compare_fn(value1, value2) {
 return -(value1 - value2);
}

即

function compare_fn(value1, value2) {
 return value2 - value1;
}

简单的记法就是：顺序升；逆序降。