冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

大豆博文

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量147

点赞数

分类专栏： js 前端

本文链接：https://blog.csdn.net/qq_40143330/article/details/79659336

版权

前端同时被 2 个专栏收录

32 篇文章 1 订阅

订阅专栏

25 篇文章 0 订阅

订阅专栏

   window.onload = function () {
//        var arr = [5,1,3,8,2,9,6];
        var arr = [1, 3, 5, 9, 7]

        //m是监控轮数 n是监控次数
        var m = 0,
                n = 0;
        //1、一个控制轮数，元素个数-1轮，一个控制次数，元素个数-1次。

        for (var i = 0; i < arr.length; i++) {
            var bool = true;
            m++;
            for (var j = 0; j < arr.length - 1 - i; j++) {
                n++;
                if (arr[j] > arr[j + 1]) {
                    //交换 定义一个空变量，暂时存放交换值
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    bool = false;
                }
            }
            if (bool) {
                break;
            }
        }
        console.log(arr);
        console.log(m);
        console.log(n);
    }