三七互娱前端面试

明天下午就要参加三七互娱的前端笔试了，但是心里没底，没有做过题，所以今天恶补一下。一下题目均为三七互娱前端题

---

一、用js写出一个冒泡排序算法。

1. 看到这个题我是懵的，因为冒泡排序我已经忘了具体是啥了。
2. 知识点：冒泡排序算法

首先解释一下冒泡排序算法：好比有一个水缸，现在有 N 个水泡在里面，并且杂乱无章的竖直排列。然后因为自然规律，水泡大的会先浮出来。所以算法来了，就是从水缸底部开始依次比较，如果最底部的大于它上面的那个，就往上浮动，然后小的那个就被挤下去。如此，就两两比较，直到最大的到最上面，第一轮结束。第二轮，又从最底部开始，与上相同，直到重复了 N-1 次。

其实跟以前学C语言做那种有形状的字母排序是一个道理。核心就是有一个空的地方可以存放大的，然后换位置。

let bubbleSort=array=>{
    let len=array.length
    let temp
    for(let i=0;i<len-1;i++){
        for(let j=0;j<len-1-i;j++){
            if(array[j]>array[j+1]){
                  temp=array[j];
                  array[j]=array[j+1];
                  array[j+1]=temp;
            }   
        }
    }
}
let a