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);
  • 相关阅读:
    Docker系列二:Docker的基本结构
    Codeforces 1013
    树形结构升级
    Codeforces 402 and 403 (Div. 2 and 1)
    Codeforces 342
    图论基础
    树形结构基础
    Codeforces 788 (Div. 1)
    NOIP/CSP-J/S初赛集锦
    树的重心
  • 原文地址:https://www.cnblogs.com/tuziling/p/10746788.html
Copyright © 2011-2022 走看看