Javascript算法（手写快速排序，手写插入排序，手写冒泡排序）

在面试中，我们往往会遇到手撕代码，下面介绍javascript手写三种常见算法

快速排序

 function quick(str){
        if(str<=1){//递归需要结束条件，当数组元素剩1时，返回
            return str;
        }
      var mid=Math.floor(str.length/2);//选择中间索引，Math.floor和Math.ceil都可以
      var midvalue=str.splice(mid,1)[0];//去除mid索引的value值
      let larr=[],rarr=[];//右数组放比midvalue大的值，数组放比midvalue大的值，左数组同理
        for (let i = 0; i < str.length; i++) {//遍历，并且递归左右数组
            const strElement = str[i];
            strElement>midvalue?rarr.push(strElement):larr.push(strElement);
        }
        return quick(larr).concat(midvalue,quick(rarr));//返回拼接的数组
    }
    let str=[12,7,15,3,16,1,14];
    str= quick(str);
    console.log(str);

插入排序

function insert(str){
        var handle=[];
        handle.push(str[0]);//handler表示手里握着的票，我们利用玩扑克牌时，由乱序到升序的思想
        for (let i = 1; i < str.length; i++) {
            let compareA = str[i];//从第二个比较
            for (let j = handle.length-1; j >= 0; j--) {
                let compareB = handle[j];//手里的牌从后往前比较，若大于曾handle.splice(j+1,0,A)，意思是把A插入到j后面compareA
                if (compareA>compareB) {
                    handle.splice(j+1,0,compareA);
                    break;
                }
                if(j==0){//若比较到没牌，还是没找到compareA>compareB，则直接把compareA放第一位
                    handle.unshift(compareA);
                }
            }
        }
        return handle;
    }
    let str=[12,7,15,3,16,1,14];
    str= insert(str);
    console.log(str);

冒泡排序

 function maopao(temp) {
      let nup=null;
        for (let i = 0; i < temp.length-1; i++) {//双循环遍历，然后比较
            for (let j = 0; j < temp.length-i-1; j++) {//每次都会有个最大的数产生，因此，j的循环会减去i
                if(temp[j]>temp[j+1]){//最水的交换
                    nup= temp[j];
                    temp[j]=temp[j+1];
                    temp[j+1]=nup;
                }

            }

        }
        return temp;
    }
    let arr=[12,8,24,16,1];
    arr=maopao(arr);
    console.log(arr);