JavaScript--数组--sort比较器

因为原装的sort这个API其实是先把要比较的数转换为字符串再进行比较的，所以并不好用

所以准备自定义一个比较器函数：

  //sort原理--->sort(arr,compare)
    function sort(arr,compare){
        if(compare===undefined){//如果compare未定义，则创建一个compare原装比较器，都转化为字符串进行比较，如果传入了自定义比较器，则调用自定义比较器进行排序
            compare=function (a,b){//原装比较器
                return String(a)>String(b)?1://大于0则返回1
                          String(a)>String(b)?-1://小于0则返回-1
                                                        0;//否则返回0
            }
        }
        for(var r=1;r<arr.length;r++){//比较次数
            for(var i=0;i<arr.length-r;i++){//前后两两比较
                if(compare(arr[i],arr[i+1])>0){//如果x大于y
                    var temp=arr[i];//将x的值给第三方temp
                    arr[i]=arr[i+1];//将y的值给x
                    arr[i]=temp;//再将temp的值给x
                }//也就是x和y互换位置
            }
        }
    }
    //创建自定义比较器函数
    /*function cmp(x,y){
        return x-y;
    }*/
    var cmp=function(a,b){return a-b;}//可以直接写在sort(cmp)中，sort(function(a,b){return a-b;});
    var arr=[8,3,123,15,4,9,7,1,2];
    arr.sort();//使用默认sort排序
    console.log(arr.join(" "));
    var arr2=[8,3,123,15,4,9,7,1,2];
    arr2.sort(cmp);//使用自定义比较器函数排序,如果sort(cmp()),则是只执行了一次，sort(cmp)表示将cmp函数给予sort使用
    arr2.reverse();//降序排列，先sort升序，再用reverse反转
    console.log(arr2.join(" "));