数组排序

冒泡排序（从大到小）
第一个数先与第二个数比较，然后第二个数字与第三个数字比较，之后同理，依次循环，第一次循环结束最小的放在最后

    var arr=[2,1,3,5,6,4,7,8,9,0];
     function maopao(array){
         if(array.length<=1){
             return array;
         }
         var max;
         for(var i=0;i<array.length;i++){
             for(var k=0;k<array.length-i;k++){
                 if(array[k]<array[k+1]){
                     max=array[k];
                     array[k]=array[k+1];
                     array[k+1]=max;
                 }
             }
         }
         return array;
     }
     console.log(maopao(arr));

选择排序（从小到达）
从第一个数开始一次与后面的数比较，如果后面的数字比前面的数字小，就交换位置，如果不，就继续与下一个数字比较；第一个数字比较完了之后，则开始第二个数字与下面的数字比较，此时第一个位置放的数字是所有数字中最小的

var arr=[2,1,3,5,6,4,7,8,9,0];
        function xuanze(array){
            if(array.length<=1){
                return array;
            }
            var max;
            for(var i=0;i<array.length;i++){
                for(var k=i+1;k<array.length;k++){
                    if(array[k]<array[i]){
                        max=array[k];
                        array[k]=array[i];
                        array[i]=max;
                    }
                }
            }
            return array;
        }
        console.log(xuanze(arr));

快速排序法
以中间值为分界，把比中间值大的放在一边，比中间值小的放在一边，依次循环

 var arr=[2,1,3,5,6,4,7,8,9,0];
        function qucker(array){
        if(array.length<=1){
            return array;
        }
        var center=array.splice(parseInt(array.length/2),1);
        var left=[];
        var right=[];
        for(var i=0;i<array.length;i++){
            if(array[i]>center){
                left.push(array[i]);
            }
            else{
                right.push(array[i]);
            }
        }
        return qucker(left).concat(center).concat(right);
    }
    console.log(qucker(arr));