冒泡排序

冒泡排序简介

冒泡排序，也称起泡排序（Bubble Sort）。
冒泡排序的过程如下：
假设数组为int[] arr，假设数组长度为len。
首先比较arr[0]和arr[1]，若arr[0] > arr[1]，则交换数值。
然后比较arr[1]和arr[2]。注意是将相邻元素进行比较，大的往后移。
依次类推，直至比较完arr[len-2]和arr[len-1]。
上述过程就是第1趟冒泡排序，其结果使得数值最大的记录被安置到数组末尾。
然后进行第2趟冒泡排序，对前len-1个元素进行同样操作，其结果是使数值次大的记录被安置到第len-2的位置上。整个过程需进行k（1<=k<len）趟冒泡排序，显然，判别冒泡排序结束的条件应该是“在1趟排序过程中没有进行过交换记录的操作”。
在冒泡排序的过程中，数值较小的记录好比水中气泡逐趟向上漂浮，数值较大的记录好比石块往下沉，每一趟有一块“最大”的石头沉到水底。

public class MyBubbleSort {
    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length <= 1) {
            return;
        }
        int len = arr.length;
        for (int i = 0; i < len - 1; i++) {
            // 交换标志
            boolean exchangeFlag = false;
            for (int j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    exchangeFlag = true;
                }
            }
            if (!exchangeFlag) {
                // 没有交换过，证明是从小到大排列好的
                break;
            }
        }
    }
    public static void main(String[] args) {
        int[] arr = {49, 38, 65, 97, 76, 13, 27, 49};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}