java冒泡排序算法

package Array;

public class ArraySortDemo01 {
    public static void main(String[] args) {
        // index   0 1 2 3 4 5
        int[]arr = {6,3,8,2,9,1};//arr.length=6
        /*
        冒泡排序算法
        第一轮  比较arr.length-i
               比较5次
               比较4次
               比较1次
         */
        //i表示第i轮
        for (int i=1;i<arr.length;i++){
            //i=1 arr.length-i=5
            //j从0-->4  表示比较次数
            for (int j = 0;j<arr.length-i;j++){
                //第一轮的情况
                //当j=0时；第1个数和第2个数进行比较



                //当j=4时；第5个数和第6个数进行比较
                if (arr[j]>arr[j+1]){
                    //前面的数大于后面的数  于是交换两者位置
                    int temp = arr[i];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //打印出结果
        for (int i =0;i< arr.length;i++){
            System.out.println(arr[i]+" ");
        }
    }
}