Java 冒泡排序算法

 排序思想：

                从第一个数开始，让它和后面的一个数比较，如果第一个数更大，则与第二个数交换位置，让后再与第三个数比较，直到将最大的数放到数组末尾。

第二层循环还是从第一个数开始比较，直到比较到倒数第二个数，将第二次循环得到的最大值放到倒数第二个位置。

这样的外层循环一共进行  数组长度-1  次。每次内层循环的次数为  数组长度-外层循环的次数（arr.length - i - 1）

public class t1 {
    public static void main(String[] args) {
        int[] arr = {111,21,0,-23,213,1,-1231};
        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 t = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = t;
                }
            }
        }
        for (int i : arr) {
            System.out.print(i + " ");      //-1231 -23 0 1 21 111 213
       
        }
    }
}