菜逼的数组排序

1.冒泡排序

function bubble(ary){
    let temp=null;
    // 外层循环I控制比较的轮数
    for(let i=0;i<ary.length-1;i++){
        // 里层循环控制每一轮比较的次数J
        for(let j=0;j<ary.length-1-i;j++){
            if(ary[j]>ary[j+1]){
                // 当前项大于后一项
                temp=ary[j];
                ary[j]=ary[j+1];
                ary[j+1]=temp;
            }
        }
    }
    return ary;
}
let ary = [12,8,24,16,1];
ary=bubble(ary);
console.log(ary);

2.插入排序

function insert(ary){
    // 1.准备一个新数组，用来存储抓到手里的牌，开始先抓一张牌进来
    let handle=[];
    handle.push(ary[0]);

    // 2.从第二项开始依次抓牌，一直到把台面上的牌抓光
    for(let i=1;i<ary.length;i++){
        // A是新抓的牌
        let A=ary[i];
        // 和HANDDLE手里的牌依次比较（从后向前比）
        for(let j=handle.length-1;j>=0;j--){
            // 每一次要比较的手里的牌
            let B=handle[j];
            // 如果当前新牌A比要比较的牌B大了，把A放到B的后面
            if(A>B){
                handle.splice(j+1,0,A);
                break;
            }
            // 已经比到第一项，我们把新牌放到手中最前面即可
            if(j===0){
                handle.unshift(A);
            }
        }
    }
    return handle;
}
let ary = [12,8,24,16,1];
ary=insert(ary);
console.log(ary);

3.快速排序

function quick(ary){
    // 4.结束递归（当ARY中小于等于一项，则不用处理）
    if(ary.length<=1){
        return ary;
    }
    // 1.找到数组的中间项，在原有的数组中把它移除
    let middleIndex=Math.floor(ary.length/2);
    let middleValue=ary.splice(middleIndex,1)[0];
    // 2.准备左右两个数组，循环剩下数组中的每一项，比当前项小的放到左边数组中，反之放到右边数组中
    let aryLeft=[],
        aryRight=[];
    for(let i=0;i<ary.length;i++){
        let item=ary[i];
        item<middleValue?aryLeft.push(item):aryRight.push(item);
    }
    // 3.递归方式让左右两边的数组持续这样处理，一直到左右两边都排好序为止（最后让左边+中间+右边拼接成为最后的结果）
    return quick(aryLeft).concat(middleValue,quick(aryRight));  
}
let ary = [12,8,15,16,1,24];
ary=quick(ary);
console.log(ary);