您当前的位置: 首页 > 

潇洒白羊

暂无认证

  • 1浏览

    0关注

    68博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

冒泡排列

潇洒白羊 发布时间:2021-03-09 21:50:33 ,浏览量:1

冒泡排列:是一种算法,把一系列的数据按照一定的顺序进行排列显示。(从小到大或从大到小)

假设有5位顺序混乱的数字,要求按照从小到大排序 基本思路:1、一共进行了几趟 ;2、每趟比较过几次;3交换变量 其次了解交换变量的思路:假设需要交换变量A、B的值 1、首先创建一个变量temp; 2、将变量A 赋值给 temp; 3、将变量B 赋值给A; 4、将变量temp中的值给B。

下面是冒泡排序的代码:





    
    
    
    Document
    
        var arr = [5, 4, 34, 2, 31];
        // 外层循环管趟数 趟数为arr 长度减1
        for (var i = 0; i < arr.length - 1; i++) {
            // 里面的循环 管 每一趟的交换次数
            for (var j = 0; j < arr.length - 1 - i; j++) {
                // 内部交换两个变量的值 前一个和后面一个数组元素进行比较
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);
    




关注
打赏
1655040589
查看更多评论
立即登录/注册

微信扫码登录

0.0362s