数目字数组排序

数字数组排序
数组的sort方法默认采用字符串的比较方式(字典排序)，例如 '11'< '2'。假如数组中的数字以字符的形式存在，排序结果就会出现问题。
示例：

var arr = [1,2,11,13,5,30];
arr.sort();
alert(arr); //1,11,13,2,30,5

因此，排序的时候我们应该自定义一个函数用于数字间的比较：

function cmp(val1,val2){
    var r = val1 - val2;
    if(r > 0) return 1;
    else if(r < 0) return -1;
    else return 0;
}
arr.sort(cmp);
alert(arr)//1,2,5,11,13,30

注意，假如比较函数的判断为

function cmp(val1,val2){
    /*
    这种比较方式将导致直接字符串比较，当数组元素以字符串形式存在时，很可能得到错误结果。*/
    if(val1 > val2) return 1;
    else if(val1  < val2) return -1;
    else return 0;
}
var arr = [1,2,'11',13,'5',30];
arr.sort(cmp);
alert(arr);//1,2,11,5,13,30