Java冒泡排序算法

1、准备一个待排序的数组

//待排序的数组
int arr[] = {11,4,-1,54,-2};

2、代码详情

        //冒泡排序
        for (int i = 0; i < arr.length - 1 ; i++) {
            for (int j = 0; j < arr.length - i -1; j++) { //i是代表需要多少轮次数
                if (arr[j] > arr[j + 1]){
                    temp = arr[j + 1];
                    arr[j +1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));

3、打印结果

[-2, -1, 4, 11, 54]

4、原理

第一个for循环的时候 是要决定我们此次是需要进行几次循环

第二个for循环的时候 是进行排序 当arr[j] >arr[j + 1]的时候左边的值就会和右边的值进行替换

步骤：代码步骤拆解

        //第一步
        int temp = 0;
        for (int j = 0; j < arr.length - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
        //第二步
        for (int j = 0; j < arr.length - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
        //第三步
        for (int j = 0; j < arr.length - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
        //第四步
        for (int j = 0; j < arr.length - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));

[4, -1, 11, -2, 54]代码结果第一次
[-1, 4, -2, 11, 54]代码结果第二次
[-1, -2, 4, 11, 54]代码结果第三次
[-2, -1, 4, 11, 54]代码结果第四次