欢迎阅读『Tag标签列表』

冒泡排序

 // 冒泡排序 是一种算法,把一系列的数据按照一定的顺序进行排列显示(从小到大,从大到小)
        // 我们冒泡排序 需要用到 双重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);

 

posted @ 2019-04-21 20:39  兔子零-A酱  阅读(106)  评论(0编辑  收藏  举报