冒泡排序

一、实现理论

1. 对一个长度为 n 的数组进行排序。
2. 对 0 到 n-1 位置上的数，如果前一个数大于后一个数（0 位置 和 1 位置比较，1 位置 和 2 位置比较…），就交换两个数的位置，其他情况不交换。（目的：将最大的数放在最后一个位置上。）
3. 对 0 到 n - 2 位置上的数，进行与第 2 步一样的操作。
4. 然后就是对 0 到 n - 3，0 到 n - 4位置 … 进行排序，直到数组中只剩下一个数（数组长度小于 2），排序完成。

二、代码实现（ java ）

    public static void bubbleSort(int[] array) {
        // 没有给数组申请空间或数组长度小于 2 ，直接返回
        if (array==null || array.length<2)
            return;

        for(int i=array.length-1; i>0; i--) {
            for(int j=0; j<i; j++) {
                if(array[j] > array[j+1])
                    // 前一个数大于后一个数，交换两个数的位置
                    swap(j+1, j, array);
            }
        }
    }

    // 交换数组中两个数的位置
    public static void swap(int m, int n, int a[]) {
        int temp = a[m];
        a[m] = a[n];
        a[n] = temp;
    }

三、时间复杂度

冒泡排序的时间复杂度为 O(N^2)