Java实现冒泡排序

算法之冒泡排序

1.算法原理
冒泡排序的原理（以递增序为例）是每次从头开始依次比较相邻的两个元素，如果后面一个元素比前一个要大，则将它们交换，本次循环完毕之后再次从头开始扫描，直到某次扫描中没有元素交换，说明每个元素都不比它后面的元素大，至此排序完成。
2.时间复杂度
冒泡排序最好的时间复杂度为O(N)，冒泡排序的最坏时间复杂度为O(N^2)。
代码如下:

public class BubbleSort {
    public static void bubbleSort(int[] data) {
        System.out.println("开始排序");
        int arrayLength = data.length;

        for (int i = 0; i < arrayLength - 1; i++) {
            boolean flag = false;
            for (int j = 0; j < arrayLength - 1 - i; j++) {
                if (data[j] > data[j + 1]) {
                    int temp = data[j + 1];
                    data[j + 1] = data[j];
                    data[j] = temp;
                    flag = true;
                }
            }
            System.out.println(java.util.Arrays.toString(data));

            if (!flag)
                break;
        }
    }

    public static void main(String[] args) {
        int[] data = {2,1,0,9,7,8,5,4,6,3};
        System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
        bubbleSort(data);
        System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
    }
}

交换过程及结果打印如下:

排序之前：
[2, 1, 0, 9, 7, 8, 5, 4, 6, 3]
开始排序
[1, 0, 2, 7, 8, 5, 4, 6, 3, 9]
[0, 1, 2, 7, 5, 4, 6, 3, 8, 9]
[0, 1, 2, 5, 4, 6, 3, 7, 8, 9]
[0, 1, 2, 4, 5, 3, 6, 7, 8, 9]
[0, 1, 2, 4, 3, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
排序之后：
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]