（二）冒泡排序

佚名 6年前 (2019-05-09) 随笔 732人围观抢沙发百度已收录

思想：每次循环，如果遇到较大值的元素，往后移动一位，则一次完整循环结束后，最大元素在尾部
多次循环，找到剩余元素的最大，置于尾部... 直到所有元素排序OK

void bubbleSort(int[] array, int length) {
        for (int i = length - 1; i >= 0; i--) {
            for (int j = 0; j <= i; j++) {
                if(j+1<length && array[j]>array[j+1]){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }