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>
  • 相关阅读:
    nginx 配置 开发
    导入excel 数据到mysql出现的时间格式
    gradle 集成到myeclipse
    多线程同步和异步的方式
    谈一下spring 的理解
    java 中的反射
    Sublime Text 下配置python
    Python元组的简单介绍
    Python中strip()函数
    Python中的repr()函数
  • 原文地址:https://www.cnblogs.com/my12-28/p/11738519.html
Copyright © 2011-2022 走看看