Java 冒泡排序

例如数组int arr= {10，9, 8，7, 6，5, 4，3, 2，1}
第一趟 ，用数组的第一个数与第二个数作比较，当大于第二个数时，两个数交换，然后第二个数与第三个数做比较，如果大于第三个数，两个数交换…最后得到9 8 7 6 5 4 3 2 1 10 比较9次
第二趟，依次比较,最后得到8 7 6 5 4 3 2 1 9 10 比较8次
第三趟，依次比较，最后得到7 6 5 4 3 2 1 8 9 10比较7次
…
第九趟，得到1 2 3 4 5 6 7 8 9 10 比较1次

package com.wysheng.src1;

import java.util.Arrays;



public class TestDemo {
    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length == 1) {
            return;
        }

        for (int i = 0; i < arr.length - 1; i++) {//比较趟数
        
            for (int j = 0; j < arr.length - i - 1; j++) { //每趟比较次数
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

代码优化

package com.wysheng.src1;

import java.util.Arrays;



public class TestDemo {
    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length == 1) {
            return;
        }

        for (int i = 0; i < arr.length - 1; i++) { //比较趟数
            //如果数组已经是升序排列，那么就没必要再进行下一次的趟数
            // 假设每趟已经是升序列，置flag = 1；如果发生了交换，置flag = 0
            //如果比较完一趟 flag 仍为1 则说明已经是升序排列了，退出排序
            int flag = 1;
            for (int j = 0; j < arr.length - i - 1; j++) { //每趟比较次数
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = 0;
                }
            }
            if (flag == 1) {
                break;
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

运行结果：