数字数组排序

数组的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

你可能感兴趣的:(排序)