冒泡排序的学习

简单冒泡排序，不缩减排序次数

var arr = [7,6,5,4,3,2,1];
    //理论：1.比较轮数n-1。  2.比较次数n-1。  3.符合某个条件交换位置。
   for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1;j++){
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

    console.log(arr);

中级冒泡排序，每轮缩减一次比较

var arr = [7,6,5,4,3,2,1];
    console.log(arr);

    //每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次）
    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]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

    console.log(arr);

再进一步的冒泡，控制轮次

 var arr = [7,6,5,4,3,2,1];
 
    console.log(arr);

    //如果比较完备提前结束比较。（判断，如果本次比较没有移动任何元素，那么说明已经比较完成）
         for(var i=0;i<arr.length-1;i++){
        //开闭原则。写在第一个for循环里，是为了，每轮比较初始化bool变量变为true。
        var bool = true;
        for(var j=0;j<arr.length-1-i;j++){
         
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                bool = false;
            }
        }
        //bool这个变量默认值为true;如果本轮比较有一对元素相互交换位置，那么也不能跳出循环。
        //但是，如果本轮比较没有任何元素相互交换位置，那么说明已经比较完成，可以跳出循环。
        if(bool){
            break;
        }
    }

    console.log(arr);