冒泡排序图解-Java实现

冷不防 2024-03-26 18:22 53阅读 0赞

## 什么是冒泡排序 ##

名字听着很牛逼，其实原理很简单。冒泡排序（Bubble Sort）是一种简单的排序算法，它通过依次比较两个相邻的元素a、b的大小，如果a大于b就将a和b调换位置（以升序为例），因此从左到右就变成了b、a，接着又继续比较a和右边的c的大小，如果a大于c，则把a和c调换，因此从左到右就变成了b、c、a。

以此类推下去，每一轮将相邻元素两两比较后，就可以得到当轮次中最大的值，将它排在最后。这样慢慢把最大值“推出来”的感觉就像冒泡泡一样浮起来，所以叫做冒泡排序。文字描述可能会比较抽象，借助动态图来理解会事半功倍。动图演示如下：

![4035fb590a56a5202ee441c03cb40a56.gif][]

举例：如果一组数据有8个，每一轮都会排序出1个较大的值，那么总共需要排序7轮。

而在每一轮中，都需要将待排序的元素们进行冒泡排序。

如果已经排出了1个最大值，则需要将剩下7个元素进行排序，如果已经排出了2个最大值，则需要将剩下6个进行排序...直到从左到右依次为升序（或降序）为止。

代码实现：

int[] arr = {36,26,27,2,4,19,50,48};
            
            int temp;
            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]) {  //若左边的大于右边，则交换
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            
            System.out.println(Arrays.toString(arr));

运行结果：

![c15281f2d6cb498899c9b709e4dcd810.png][]

[4035fb590a56a5202ee441c03cb40a56.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/428bf634760e40a1aef416b645aef92a.png
[c15281f2d6cb498899c9b709e4dcd810.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/d5cf55e2c46741dd880979f97c6e38cc.png