JAVA---冒泡排序

1.动图演示（图片来源https://forestcat.blog.csdn.net/）

2.算法说明

1)比较相邻的元素。如果第一个比第二个大，就交换它们两个。
2）对每一对相邻的元素都进行比较，等所有的比较完后最后一个数字是这堆数据里的最大数字。
3）重复步骤一，直到排序完成。

3.源代码`

public class MaoPaoPX {

    public static void main(String[] args) {
        int []arr= {3,2,8,4,7};//创建数组
        System.out.println("排序前");
        showArr(arr);//打印显示排序前
        //循环实现冒泡排序
        for(int i=0;i<arr.length-1;i++) {
            for(int j=0;j<arr.length-i-1;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
                
            }
        }
        System.out.println("排序后");
        showArr(arr);
    }
    //打印方法
    private static void showArr(int []arr) {
        //增强for循环打印
        for(int a:arr) {
            System.out.print(a+"\t");
        
        }
        System.out.println();
        
    }

}