冒泡排序算法

最新推荐文章于 2025-01-07 16:32:13 发布

xupen.wu

最新推荐文章于 2025-01-07 16:32:13 发布

阅读量120

点赞数

本文链接：https://blog.youkuaiyun.com/xupeng1997/article/details/118979108

版权

本文介绍了冒泡排序的基本原理和实现过程，通过一个具体的例子展示了如何使用Java代码进行冒泡排序，并解释了内部循环递减的原因。冒泡排序通过不断比较相邻元素并交换位置，将最大（或最小）的元素逐渐推向数组的一端。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先为啥学算法，其实我也没有深入理解接触到的并不是很多但是通过学习一点打法无聊的时间
其实写博客有一点就是可以记录自己走过的路废话不多说了
进入主题
首先我聊一下冒泡就好像是从水底冒泡一样其实就是相邻的两个数据比较谁厉害站前面但是被比较下去的数据又要跟后面的数据比较就好比跟第一名比较输了跟第二名比较再输和第三名比较一样。失败了就有人顶替你的位置

看代码。。。。。

int[] arr = new int[]{-12, 3, 2, 34, 5, 8, 1};

 for (int i = 0; i < arr.length - 1; i++) {
            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;
                    System.out.println(Arrays.toString(arr));
                }
            }
        }


for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }