简单之简单----数组排序

数组排序

//冒泡排序
//原理for循环的嵌套，每次取出最大值放到数组最后面
function Bubble(arr,blo){
    var Arr = arr;
    for(var j = 1;j<=Arr.length-1;j++){
        for(var i = 0;i<Arr.length-j;i++){
            if(Arr[i]>Arr[i+1]){
                var col = Arr[i];
                Arr[i] = Arr[i+1];
                Arr[i+1] = col;
            }
        }
    }
    if(blo){
        return Arr;
    }else{
        var Col = Arr.reverse();
        return Col;
    }

}

//选择排序
//假设某一项为最小值，去和其他项比较
function Select(arr,blo){
    var Arr = arr;
    for(var i =0;i<Arr.length;i++){
        var min = Arr[i];
        var minIndex = i;
        for(var j = i+1;j<Arr.length;j++){
            if(min>Arr[j]){
                min = Arr[j];
                minIndex = j;
            }
        }
        var col = Arr[i];
        Arr[i] = min;
        Arr[minIndex] = Arr[i];
    }
    if(blo){
        return Arr;
    }else{
        var Col = Arr.reverse();
        return Col;
    }
}

//sort排序
function Sort(arr,blo){
    var Arr = arr;
    if(blo){
        Arr.sort(function(a,b){
            return a>b;
        })
        return Arr;
    }else{
        Arr.sort(function(a,b){
            return a<b;
        })
        return Arr;
    }
}

如有错误，请留言指出！谢谢
ITwaves