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

     // 冒泡排序 是一种算法,把一系列的数据按照一定的顺序进行排列显示(从小到大,从大到小)
            // 我们冒泡排序 需要用到 双重for循环  
            // 外层循环控制的是趟数(以前的行)   一共走多少趟呢    数组的长度 - 1 
            // 里层循环控制每一趟的 交换次数(以前的列数 不固定)    每一趟交换的次数不同:  数组的长度 - i - 1
            // var arr = [5, 4, 3, 2, 1];
            var arr = [1, 5, 77, 8, 2, 12, 34];
            // 外层循环控制的是趟数(以前的行) 趟数是固定的  是  数组的长度-1
            for (var i = 0; i < arr.length - 1; i++) {
                // 里层循环控制每一趟的 交换次数(以前的列数 不固定)  数组的长度 - i - 1
                for (var j = 0; j < arr.length - i - 1; j++) {
                    // 剩下的就是来判断  之后进行数据交换 
                    // 判断条件  如果前一个数 要大于后一个数 则 进行数据交换  否则不用交换
                    if (arr[j] < arr[j + 1]) {
                        // 我们就开始 交换两个变量的值 
                        var temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            console.log(arr);
  • 相关阅读:
    大道至简阅读笔记01
    构建之法阅读笔记06
    第二阶段个人工作总结(10)
    学习进度条(十四周)
    第二阶段个人工作总结(9)
    SapringMVC的文件上传下载以及拦截器
    Servlet的请求
    Servlet 的生命周期
    IO流
    set接口
  • 原文地址:https://www.cnblogs.com/tuziling/p/10746788.html
Copyright © 2011-2022 走看看