简单的冒泡排序

class _5maoPao{
    public static void main(String[] args){
        int[] arr ={1,3,2,9,5};;//简写方式声明一个数组并符初始值
        maoPao(arr);//给方法传入一个数组
    }
    static void maoPao(int[] arr){//定义一个方法 实现冒泡排序
        for(int j = 0; j < arr.length-1; j++){//循环比较轮数 比较的轮数为数组长度-1
            for(int i = 0; i < arr.length-1-j; i++){//循环比较次数 比较的次数为数组长度减去比较轮数再减一
                if(arr[i] > arr[i+1]){//判断两个索引相近的值的大小
                    int tmp = arr[i];//引用中间变量 把值大的放在后面
                    arr[i] = arr[i+1];
                    arr[i+1] = tmp;
                }
            }
        }    
    }
}