排序_冒泡排序_Java实现

简而言之就是，从第一个元素开始，相邻的两个元素比较，若后面的元素较小，则交换两个元素，直至都比较完了，就得到一个有序的数组了

1. 外循环是遍历每个元素，每次都放置好一个元素
2. 内循环是比较相邻的两个元素，把大的元素交换到后面
3. 等到第一步中循环好了以后也就说明全部元素排序好了

/**
     * 冒泡排序 java
     * @param array
     * @author liyanan
     * @date Aug 24, 2017 3:44:11 PM
     */
    public static void bubleSort(int[] array) {
        int length = array.length;
        for(int i=0; i<length-1; i++) {
            for(int j=1; j<length-i; j++) {
                if(array[j-1] > array[j]) {
                    int temp = array[j-1];
                    array[j-1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

时间复杂度O(n^2)
空间复杂度O(1)