冒泡排序

package com.kuang.array;

public class ArrayDemo03 {
    public static void main(String[] args) {
        int[] arrays={50,20,35,45,17,111,70};
        array01(arrays);
    }
    /* 冒泡排序 */
    /* 1. 从当前元素起，向后依次比较每一对相邻元素，若逆序则交换 */
    /* 2. 对所有元素均重复以上步骤，直至最后一个元素 */
    /* elemType arr[]: 排序目标数组; int len: 元素个数 */
    public static void array01(int[] arrays){
        int c=0;
        for(int i=0;i<arrays.length-1;i++){ /* 外循环为排序趟数，len个数进行len-1趟 */
            for (int j=0;j<arrays.length-1-i;j++){/* 内循环为每趟比较的次数，第i趟比较len-1-i次 */
                if (arrays[j+1]>arrays[j]){/* 相邻元素比较，若逆序则交换（升序为左大于右，降序反之） */
                    c=arrays[j+1];
                    arrays[j+1]=arrays[j];
                    arrays[j]=c;
                }
            }
            for (int k=0;k<arrays.length;k++){
                System.out.print(arrays[k]+" ");
            }
            System.out.println();
        }


    }

}