一张图彻底了解冒泡排序

ゞ浴缸里的玫瑰 2024-04-18 20:45 79阅读 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 条评论，79人围观）

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

相关阅读

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

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

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

相关一张图了解Android开源框架

参考：https://segmentfault.com/a/1190000005073746 ![Center][] [Center]: https:/i

川长思鸟来/ 2024年02月17日 17:25/ 0 赞/ 22 阅读

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

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

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

相关一文十三张图带你彻底了解所有数据结构

一段回忆曾几何时，我是一个懵懵懂懂的写CRUD写到飞起的小菜鸟，当时我最大的优势就是业务bug比别人要少，总是很多人夸我细心耐心，也能得到别人的赏识。可是我自己从来没有

古城微笑少年丶/ 2023年07月22日 03:46/ 0 赞/ 18 阅读

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

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

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

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

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

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

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

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

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

相关一张图了解 CI/CD

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

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

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

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

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

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

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

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