js冒泡排序原理

本是古典何须时尚 2022-07-13 23:18 182阅读 0赞

<!DOCTYPE html>
    <html>
    <head lang="en">
        <meta charset="UTF-8">
        <title></title>
    </head>
    <body>
        <script>
    
    //----------------------简单版（冒泡排序）-----------------
            var arr = [7,6,5,4,3,2,1];
            //需求：冒泡排序。
            //理论：1.比较轮数n-1。  2.比较次数n-1。  3.符合某个条件交换位置。
            //核心：双重for循环。
            //步骤：
            //1.双重for循环。
            //2.指定轮数和次数
            //3.判断是否符合标准。如果符合标准交换位置。
            console.log(arr);
    
    
            //1.双重for循环。(外循环控制轮数)
            for(var i=0;i<arr.length-1;i++){
                //2.指定轮数和次数（内循环控制次数）
                for(var j=0;j<arr.length-1;j++){
                    //3.判断是否符合标准。如果符合标准交换位置。
                    //从小到大排列顺滑，如果前面的比后面的大，那么交换位置。
                    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];
                        //需求：冒泡排序。
                        //理论：1.比较轮数n-1。  2.比较次数n-1。  3.符合某个条件交换位置。
                        //核心：双重for循环。
                        //步骤：
                        //1.双重for循环。
                        //2.指定轮数和次数
                        //3.判断是否符合标准。如果符合标准交换位置。
                        //    console.log(arr);
    
                        //每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次。。。）
                        var m = 0;
                        var n = 0;
    
                        //        var arr = [7,6,5,4,3,2,1];
                        //    //1.双重for循环。(外循环控制轮数)
                        //    for(var i=0;i<arr.length-1;i++){
                        //        //2.指定轮数和次数（内循环控制次数）
                        //        for(var j=0;j<arr.length-1-i;j++){
                        //            //3.判断是否符合标准。如果符合标准交换位置。
                        //                //从小到大排列顺滑，如果前面的比后面的大，那么交换位置。
                        //            if(arr[j] > arr[j+1]){
                        //                var temp = arr[j];
                        //                arr[j] = arr[j+1];
                        //                arr[j+1] = temp;
                        //            }
                        //            m++;
                        //        }
                        //        n++;
                        //    }
                        //
                        //    console.log(arr);
                        //    console.log(m);
                        //    console.log(n);
    
                        var a = 1;
                        var b = 2;
                        var temp = a;
                        var a = b;
                        var b = temp;
                        document.write(a);
                        document.write("<br>");
                        document.write(b);
    
    //-----------------最终版----------------------------------
                    var arr = [1, 2, 3, 4, 5, 6, 7,6];
                    //需求：冒泡排序。
                    //理论：1.比较轮数n-1。  2.比较次数n-1。  3.符合某个条件交换位置。
                    //核心：双重for循环。
                    //步骤：
                    //1.双重for循环。
                    //2.指定轮数和次数
                    //3.判断是否符合标准。如果符合标准交换位置。
                    console.log(arr);
    
                    //如果比较完备提前结束比较。（判断，如果本次比较没有移动任何元素，那么说明已经比较完成）
                    var m = 0;
                    var n = 0;
    
    
                    //1.双重for循环。(外循环控制轮数)
                    for(var i=0;i<arr.length-1;i++){
                        //开闭原则。（写在第一个for循环里，是为了，每轮比较初始化bool变量变为true。）
                        var bool = true;
                        //2.指定轮数和次数（内循环控制次数）
                        for(var j=0;j<arr.length-1-i;j++){
                            //3.判断是否符合标准。如果符合标准交换位置。
                            //从小到大排列顺滑，如果前面的比后面的大，那么交换位置。
                            if(arr[j] > arr[j+1]){
                                var temp = arr[j];
                                arr[j] = arr[j+1];
                                arr[j+1] = temp;
                                bool = false;
                            }
                            m++;
                        }
                        n++;
                        //bool这个变量默认值为true;如果本轮比较有一对元素相互交换位置，那么也不能跳出循环。
                        //但是，如果本轮比较没有任何元素相互交换位置，那么说明已经比较完成，可以跳出循环。
                        if(bool){
                            break;
                        }
                    }
                    console.log(arr);
                    console.log(m);
                    console.log(n);
    
    
    
        </script>
    </body>
    </html>