【Java入门每日一练】简单易懂==＞排序算法:冒泡排序

冷不防 2023-09-24 13:35 42阅读 0赞

**九层之台，起于垒土，你我皆是垒土人**

**欢迎关注，点赞，一起学习进步！**

## **1、冒泡排序原理** ##

>  **所谓冒泡排序，就如同水中的气泡，不断上浮，越来越大，因此总是先把一组数据中最大的数放到最后，如此循环往复。**

## 2、实例演示 ##

> 首先在main函数里创建一组数据存储在数组中，再编写一个静态方法，将数组作为参数传入，执行后进行排序，最后一个简单遍历输出排序后的数组

1.  注意事项：双层循环当中内循环的循环次数每次要减少1，因为已经确定了一个数据的位置！
2.  因为是从小到大排序，因此是比较后一个数据是否大于前一个数据！

public class BubbleSort {
        public static void main(String args[])
        {
            int Arrys[]={32,18,23,45,79,88,20,84,97,6};
            BubbleSort(Arrys);
            for(int i:Arrys)
            {
                System.out.print(i+",");
            }
    
        }
    
        public  static  void  BubbleSort( int Arrys[])
        {
            for(int i=0;i<Arrys.length;i++)
            {
                for(int j=0;j<Arrys.length-1;j++)//每次循环减一是因为上次循环已经确定了一个数的位置
                {
                    if(Arrys[j]>Arrys[j+1]){
                        int temp=Arrys[j];
                        Arrys[j]=Arrys[j+1];
                        Arrys[j+1]=temp;
                    }
                }
            }
        }
    
    }

**排序后结果：**

![dc001a33d50a4963a4724c2fa06a2ff6.png][]

学会了吗？赶紧点赞关注吧！！

[dc001a33d50a4963a4724c2fa06a2ff6.png]: https://img-blog.csdnimg.cn/dc001a33d50a4963a4724c2fa06a2ff6.png