JavaScript实现冒泡排序

今天upupup了吗？

已于 2022-08-06 11:05:02 修改

阅读量192

点赞数

分类专栏：代码仓库文章标签：冒泡排序算法优化排序编程

于 2022-07-30 18:47:54 首次发布

本文链接：https://blog.csdn.net/m0_47520766/article/details/126075123

版权

代码仓库专栏收录该内容

3 篇文章 0 订阅

订阅专栏

 // 冒泡排序（初级版）
        var arr = [6, 7, 8, 5, 3, 1, 2, 4, 9];
        var temp;
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - i - 1; j++) {
                if (arr[j + 1] < arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);



        //冒泡排序（升级版）
        console.log(arr);
        var arr = [6, 7, 8, 5, 3, 1, 2, 4, 9];
        var len = arr.length - 1;
        var temp;
        var last = 0;//记录最后一次交换的下标
        for (var i = 0; i < arr.length; i++) {
            // 声明一个变量，作为标志位
            var flag = true;
            for (var j = 0; j < len; j++) {
                if (arr[j + 1] < arr[j]) {
                    flag = false;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    last = j;
                }
            }
            len = last;
            if (flag) {
                break;
            }

        }
        console.log(arr);