Java-冒泡排序

    public static void main(String[] args){
        int[] arr = {100,68,110,57,12};

        //i=0 j<4  共遍历四次，最大值已经计算出来
        //i=0 j=3  [68,100,57,12,110]

        //i=1 j<3  共遍历三次，第二次计算值计算出来
        //i=1 j=2  [68,57,12,100,110]

        //i=2 j<2  共遍历两次，第三个最大值计算出来
        //i=2 j=1  [57,12,68,100,110]

        //i=3 j<1  共遍历两次，第三个最大值计算出来
        //i=2 j=0  [12,57,68,100,110]

        //数组对比
        for (int i=0;i<arr.length-1;i++){//遍历元素-因为arr是固定的长度，所以要length-1，否则会数组越界。
           for (int j=0;j<arr.length-1-i;j++){
               if (arr[j]>arr[j+1]){// >生序反之降序
                   int temp = arr[j];
                   arr[j] = arr[j+1];
                   arr[j+1] = temp;
               }
           }

        }
        //数组输出
        for (int k=0;k<arr.length;k++){
            System.out.println(arr[k] + "\t");
        }
    }
}