js冒泡排序原理

最新推荐文章于 2024-07-24 20:02:07 发布

原创最新推荐文章于 2024-07-24 20:02:07 发布 · 4k 阅读

12 ·

CC 4.0 BY-SA版权

Js 专栏收录该内容

63 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现过程，包括简单的冒泡排序、中级版本的改进以及最终优化版本。通过逐步优化，展示了如何减少不必要的比较，提高排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!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>