zoukankan      html  css  js  c++  java
  • 冒泡排序

    <script>
        
         //如果比较完备提前结束比较。(判断,如果本次比较没有移动任何元素,那么说明已经比较完成)
        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>
  • 相关阅读:
    Bash基本语法
    安装Ifconfig
    Centos6版本升级
    使用Lombok简化你的代码
    二、快速起步(Mysql镜像)
    一、Docker之旅
    logback.xml日志配置
    mybatis动态SQL标签的用法
    你不知道的Java类
    系统管理员需知的 16 个 iptables 使用技巧
  • 原文地址:https://www.cnblogs.com/my12-28/p/11738519.html
Copyright © 2011-2022 走看看