总结下常用的冒泡排序和快速排序

每次面试必问考点，每次面试前突击记住了，后来又会慢慢忘记，悄悄地告诉你一个能记得稍微长久点的办法，那就是，写一下哇，把循环过程写一下，就知道是怎么回事了，哈哈哈

一、冒泡排序

冒泡排序，就是两个循环啦，第一个循环就是，i从0到arr.length-1，第二个循环是j从0到arr.length-1-i，就老是忘记，然后我就在小本本上把循环都写了一下，发现好像就是这样

function bSort(arr){
    for(let i=0;i<arr.length;i++){
        for(let j=0;j<arr.length-1-i;j++){
            //该进行交换了
            if(arr[j]<arr[j+1]){
                let temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
    }
}
let arr = [9,5,6,3,4,1]

冒泡排序的原理（小->大）

i=0时，j循环5次，[5,9,6,3,4,1]；[5,6,9,3,4,1]；[5,6,3,9,4,1]；[5,6,3,4,9,1]；[5,6,3,4,1,9]

i=1时，这时候j只需要循环6-1-1=4次了，因为9是最大，已经在最后了，就不需要和它比较了，剩下的大家就自行解决吧

……

二、快速排序

一听这个名字，就很快，所以，就需要用到递归了，总感觉用到递归，就很高大上的样子，来看

function quickSort(arr){
    //这是跳出递归的条件，一定要有哦
    if(arr.length<1){
        return arr
    }
    
    let left = []
    let right = []
    //这是我选的基准值，很多人都会选中间值，还要算出数组的长度，除以二，向下取整，再去数组里截取，主要是我觉得那一段太难记了，所以我就直接选第一个，作为基准值
    let min = arr[0];
    for(let i=1;i<arr.length;i++){
        if(arr[i]<min){
            left.push(arr[i])
        }else{
            right.push(arr[i])
        }
    }
    //循环完之后，就是要拼接在一起了
    return quickSort(left).concat([min],quickSort(right))
}

所以，快速排序的基本原理就是，找到一个基准值，把比他小的放他左边，比他大的，放他右边，在对左右两边的新数组，在进行这样的操作，最后拼接到一起，over