js_8 冒泡排序

简单版


<!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);
    document.write(arr);




</script>
</body>
</html>

中级版


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

    //每轮比较少比较一次。(每一轮都会比较出一个最大值,然后后一轮没有必要再比较了,所以没比较一轮,就少比较一次。。。)
    var m = 0;
    var n = 0;


    //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);




</script>
</body>
</html>

最终版

<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
<script>

//    var arr = [7,6,5,4,3,2,1];
    var arr = [1, 2, 3, 4, 5, 6, 7];
    //需求:冒泡排序。
    //理论: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>
冒泡排序
冒泡排序
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容