冒泡排序算法

逻辑：

• 比较数组中，相邻两个数，如果第一个数比第二个数大，那么就交换他俩位置；
• 每一次比较都会产生一个最大或最小数；
• 下一次可以少一次排序
• 一次循环，直到结束

实现步骤：两层循环，外层循环表示要比较多少次，内层循环，比较判断两个数，交换位置。
4个数比较3次，n个数比较n-1次：

实现代码：

var arr=[3,4,1,2]
var temp=0
for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-1;j++){ //想想这里的arr.length-1 合理吗
        if(arr[j] > arr[j+1]){
            temp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = temp
        }
    }
}

优化：
我们想一下，当第一次，找到最大数，放到最后，那么下一次，遍历的时候，是不是就不能把最后一个数算上了呢？因为他就是最大的了，不会出现，前一个数比后一个数大，要交换位置的情况，所以内层 for 循环的次数，改成 j<arr.length-1-i ，才合适

var arr=[3,4,1,2]
var temp=0
for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-1-i;j++){ 
        if(arr[j] > arr[j+1]){
            temp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = temp
        }
    }
}

标志位：
试想一下，如果原始数组是[1,2,4,3],那么第一轮结束后，就实现了排序效果，但代码因为循环未结束还会继续执行，这就导致了性能的下降，所以我们可以设置一个标志位来标志排序已经实现了，具体实现代码如下：

var arr=[1,2,4,3]
function bubbleSort(arr){
    var temp = 0
    for(var i=0;i<arr.length-1;i++){
        var done = true
        for(var j=0;j<arr.length-1-i;j++){ 
            if(arr[j] > arr[j+1]){
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
                done = false
            }
        }
        if(done){
            break;
        }
    }
    return arr
}