数组的冒泡排序

冒泡排序：

相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处；

public class MaoPao {
    public static void main(String[] args) {
        
        //定义一个数组
        int[] arr = {52,77,8,17,23};
        
        for(int x = 0;x < arr.length-1;x++) {                 //arr.length-1:是为了防止数组越界
            for(int i = 0;i < arr.length-1-x;i++) {             //arr.length-1-y:为了减少比较的次数
                if(arr[i] > arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
        PrintArr(arr);
    }

    //打印输出

    public static void PrintArr(int[] arr) {
        for(int x = 0;x<arr.length;x++) {
            System.out.println(arr[x]+"\t");
        }
        System.out.println();
    }
}