冒泡排序

public class maopaopaixu {
//初始状态 4 5 6 3 2 1 //初始状态如果4 5 6 3 2
//排序完成 1 2 3 4 5 6 //排序完成 2 3 4 5 6
//4 5 3 2 1 6第一次 // 45326
//4 3 2 1 5 6第二次 // 43256
//3 2 1 4 5 6第三次 // 32456
//2 1 3 4 5 6第四次 //23456
//1 2 3 4 5 6第五次

public static void main(String[] args) {
    int arr[] = {4, 5, 6, 3, 2, 1};
    for (int i = 0; i < arr.length - 1; i++) {   //冒泡排序是每相邻两个比较然后一直比较到最大的冒泡出去
        for (int j = 0; j < arr.length - 1 - i; j++) {  //这个减i是因为 每一个最大的数到末尾去了之后就只需要排列剩下的五个
            if (arr[j] > arr[j + 1]) {                  //为什么要减1 因为开始为0 因为length是6  length-1=5就有0 1 2 3 4 5
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;

                    }
                 }
             }
    for(int a=0;a<arr.length;a++){                   //println打印的时候自带了换行，下一次在打印的时候从下一行开始打印。
        System.out.print(arr[a]);                                           // print不换行，下次打印的时候在这次打印的东西后面直接打印。
    }
}

}