冒泡排序

public static void sort(){
    int[] arr = {1,1,8,3,4,5,6};
    //外循环控制轮数
    for(int i =0;i<arr.length;i++){
        //内循环控制每一轮的比较熟 -i-1代表最后一个减一个的范围
        for(int j = 0; j<arr.length-i-1;j++){
            //如果第一个大于第二个
            if(arr[j]>arr[j+1]){
                //让第一个给一个临时变量
                int tem = arr[j];
                //让第二个给第一个
                arr[j] =  arr[j+1];
                //值交互
                arr[j+1] = tem;
            }
        }
    }
    //输出排序后的结果
    for(int i = 0;i<arr.length;i++){
        System.out.print(arr[i]);
    }
}
//说明：冒泡排序的思路就是第一个和第二个比，大的或小的往后排，第二个和第三个比，依次比较，就这么简单