Java冒泡排序

public class BubbleSort {
    public static void main(String[] args) {
        int[] sortNumber = {32, 13, 75, 10, 8, 46, 16, 95};
        //原理：将相邻的两个数字比较，将大的那个数字往后冒
        //N个数字要完成排序，总共进行(N-1)趟排序，每i趟的排序次数为(N-1-i)次

        System.out.println("排序前：");
        for (int sortNumber1 : sortNumber) {
            System.out.println(sortNumber1);
        }

        for(int i = 0; i< sortNumber.length-1; i++){
            //外层控制循环多少趟（数组的长度减1）
            for(int j = 0; j< sortNumber.length-1-i; j++){
                //内层控制每一趟的循环次数（数组的长度减1再减i）
                if(sortNumber[j]> sortNumber[j+1]){
                    //如果第j个数的值大于后一位
                    int temp = sortNumber[j];
                    //定义一个临时变量temp，等于第j个数的值
                    sortNumber[j] = sortNumber[j+1];
                    //交换位置，第j个数往后移一位
                    sortNumber[j+1] = temp;
                    //第j个数的后一位往前移一位
                }
            }
        }

        System.out.println("排序后：");
        for (int sortNumber2 : sortNumber) {
            System.out.println(sortNumber2);
        }

    }
}