前端面试之Javascript算法（手写快速排序，手写插入排序，手写冒泡排序）

在面试中，我们往往会遇到手撕代码，下面介绍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);

```

插入排序

```javascript

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);

```

 冒泡排序

```javascript

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);

```