一张图彻底了解冒泡排序

ゞ浴缸里的玫瑰 2024-04-18 20:45 63阅读 0赞

今天的积累都是为了更好的明天，加油！我是java程序员可以关注我一起学习哈！

public static void main(String[] args) {
            // 1。冒泡排序
            int[] arr = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 };
    //        int[] arr = { 3, 4, 5, 6, 7, 36};
            // 统计比较次数
            int count = 0;
            for (int i = 0; i < arr.length - 1; i++) {
                boolean flag = true;
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        // 交换位置
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                        flag = false;
                    }
                    count++;
                }
                // 如果已经排好序的可以减少循环次数
                if(flag) {
                    break;
                }
            }
            System.out.println(Arrays.toString(arr));
            System.out.println("冒泡一共比较了:" + count + "次");
        }

![20190911161859976.gif][]

[20190911161859976.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/f301ca89084d4e38970379c6c5c9d90c.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关一张图彻底了解冒泡排序

天的积累都是为了更好的明天，加油！我是java程序员可以关注我一起学习哈！ public static void main(String[] args) { ...

ゞ浴缸里的玫瑰/ 2024年04月18日 20:45/ 0 赞/ 64 阅读

相关一张图快速了解 Istio 的 EnvoyFilter

EnvoyFilter简介 EnvoyFilter 提供了一种机制来定制 Istio Pilot 生成的 Envoy 配置。使用 EnvoyFilter 修改某些字段的值

喜欢ヅ旅行/ 2023年09月28日 15:09/ 0 赞/ 123 阅读

相关 [JavaScript]一张图彻底搞定JavaScript原型链

方便看全图可以将浏览器缩放百分比调小一点，方法是按住Ctrl滑动鼠标滚轮图中少了一条线，构造函数Object.\_\_proto\_\_===Function.proto

超、凢脫俗/ 2022年11月27日 09:00/ 0 赞/ 138 阅读

相关一张图彻底搞懂MySQL的 explain

[一张图彻底搞懂MySQL的 explain][MySQL_ explain] > explain关键字可以模拟MySQL优化器执行SQL语句，可以很好的分析SQL语句或

太过爱你忘了你带给我的痛/ 2022年10月15日 09:00/ 0 赞/ 210 阅读

相关一张图带你彻底了解二阶贝塞尔曲线

转载地址：http://blog.csdn.net/tyk0910/article/details/51626828\rd 上一篇自定义View中，贝塞尔

梦里梦外;/ 2022年09月22日 03:59/ 0 赞/ 261 阅读

相关一张图了解 CI/CD

![在这里插入图片描述][15ea9e2dc17a47c484949606c0506a3a.png_pic_center] [15ea9e2dc17a47c48494960

分手后的思念是犯贱/ 2022年09月10日 14:16/ 0 赞/ 547 阅读

相关一张图了解Android事件的分发机制

首先看一张图： ![700][] 图分为3层，从上往下依次是Activity、ViewGroup、View 1、事件从左上角那个白色箭头开始，由

爱被打了一巴掌/ 2022年06月01日 06:42/ 0 赞/ 181 阅读

相关一张图了解互联网产品盈利模式

一张图了解互联网产品盈利模式 ![一张图了解互联网产品盈利模式][70] [70]: /images/20220531/31d199833b0246928d1f19f79

落日映苍穹つ/ 2022年05月31日 06:15/ 0 赞/ 231 阅读

相关一张图彻底理解级联!!!!!

![70][] 1 学生表中肯定包含多条记录每一条记录代表一名学生因为每一条记录保存了一名学生的核心信息: 该学生的姓名,性别,学生证号

骑猪看日落/ 2022年05月18日 04:34/ 0 赞/ 194 阅读

相关一张图了解Spring Cloud微服务架构

Spring Cloud作为当下主流的微服务框架，可以让我们更简单快捷地实现微服务架构。Spring Cloud并没有重复制造轮子，它只是将目前各家公司开发的比较成熟、经得起实

àì夳堔傛蜴生んèń/ 2022年04月27日 20:14/ 0 赞/ 224 阅读