冒泡排序逐步详解相关笔记（一）

1.冒泡排序实际上是数组中相邻的两个元素互相比较，满足条件之后就会互换位置
◆ 需要双重for循环
◆比较的轮数 默认是数组元素的个数减1
◆每轮比较的次数 默认是数组元素的个数减1
◆满足了相邻的两个元素互相比较的条件之后，就会互换这两个元素的位置，从而达到大的值或最小的值不断的往前面放或者往后面放的目的
◆随着每轮的比较，最大的或最小的会被放在最前面或最后面，那么就可以少比较几次，因为那几次没有意义，那多余的几次等于已经比较了多少轮的轮数
◆这个过程中 可能会出现 提前排序完毕的情况发生，那么可以在外循环中加一个判断，只要本轮内循环中没有发生数组元素位置交换的情况，那么直接结束外循环。

◆在外循环中定义一个标识，只要内循环中的判断条件达成了，那么就改变这个标识的值，说明有数组元素的位置发生了改变，内循环的下面设置判断标识是否是默认值，如果是默认值那么久说明内循环中的判断条件在本轮中一次都没有达成，本轮数组元素的位置没有任何变化，那么下一轮也不会发生任何变化，所以就可以直接外循环了。【开闭思想】定义标识，判断标识，达到即时的结束循环的目的。

2.说了那么多了，实际上冒泡排序就是一种排序的算法，其实并不难

◆基础版：不断的进行比较，大的往后面放，小的往前面放，但是每轮都会比较相同的次数，所以显得很费劲，需要优化。

    <script>
        var arr=[20,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12];
        console.log(arr);
        //需求：数组元素从小到大 的排列
        //思路：使用冒泡排序 比较n-1轮  每轮比较n-1次  满足条件后 前后数组元素位置交换
        //步骤：双重for循环  外循环控制轮数  内循环控制每轮比较的次数  满足判断条件后 位置交换
        //核心: 冒泡排序 比较的是 某个位置上的数组元素与其相邻的数组元素大小 不断的交换位置  从而满足 排序的标准
        var clacCount=0;
        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;
//                    arr[j]=arr[j]+arr[j+1];
//                    arr[j+1]=arr[j]-arr[j+1];
//                    arr[j]=arr[j]-arr[j+1];
                }
                clacCount++;
            }
        }
        console.log(clacCount);
        console.log(arr);
    </script>

◆基础进阶版：其实每轮排序做的事情就是把小的值放到前面，每轮比较都会把最大的那个值放到最后面，那么就可以省略掉每轮比较的次数了，省略的次数就是你比较的轮数。

<script>
        var arr=[20,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12];
        console.log(arr);
        //需求：数组元素从小到大 的排列
        //思路：使用冒泡排序 比较n-1轮  每轮比较n-1次  满足条件后 前后数组元素位置交换
        //步骤：双重for循环  外循环控制轮数  内循环控制每轮比较的次数  满足判断条件后 位置交换
        //核心: 冒泡排序 比较的是 某个位置上的数组元素与其相邻的数组元素大小 不断的交换位置  从而满足 排序的标准
        //扩展：每一轮比较 其实 都会把最大的数或者最小的数 放在最前面或最后面 所以可以随着每一轮比较 而减少 每轮比较的次数  减少的次数就是已经比较了的轮数

        var clacCount=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]){
                    var temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
//                    arr[j]=arr[j]+arr[j+1];
//                    arr[j+1]=arr[j]-arr[j+1];
//                    arr[j]=arr[j]-arr[j+1];
                }
                clacCount++;
            }
        }
        console.log(clacCount);
        console.log(arr);
    </script>

◆基础完整版：其实每轮排序做的事情就是把最大的数放到最后面，小的值不断的往前面放，所以既可以减少每轮比较的次数，实际上，但是某一轮比较的时候，没有一个元素更换了位置，那么说明，排序已经完成了，这时候就可以不需要比较下去了。

<script>
        var arr=[20,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12,3,201,23,56,1,2,7,4,56,12];
        console.log(arr);
        //需求：数组元素从小到大 的排列
        //思路：使用冒泡排序 比较n-1轮  每轮比较n-1次  满足条件后 前后数组元素位置交换
        //步骤：双重for循环  外循环控制轮数  内循环控制每轮比较的次数  满足判断条件后 位置交换
        //核心: 冒泡排序 比较的是 某个位置上的数组元素与其相邻的数组元素大小 不断的交换位置  从而满足 排序的标准
        //扩展1：每一轮比较 其实 都会把最大的数或者最小的数 放在最前面或最后面 所以可以随着每一轮比较 而减少 每轮比较的次数  减少的次数就是已经比较了的轮数
        //扩展2：除了每轮比较的次数可以减少  其实轮数也可以减少 因为随着数组的数字大小不一  有可能会在所有轮数比较完成之前 就已经排序好了 所以 可以加一个判断 只要上一轮 没有任何元素 交换位置 那么就提前结束 外循环
        var clacCount=0;

        for(var i=0;i<arr.length-1;i++){
            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;
//                    arr[j]=arr[j]+arr[j+1];
//                    arr[j+1]=arr[j]-arr[j+1];
//                    arr[j]=arr[j]-arr[j+1];
                    bool=false;
                }
                clacCount++;
            }
            if(bool){
                break;
            }
        }
        console.log(clacCount);
        console.log(arr);
    </script>