(二)冒泡排序
思想:每次循环,如果遇到较大值的元素,往后移动一位,则一次完整循环结束后,最大元素在尾部
多次循环,找到剩余元素的最大,置于尾部... 直到所有元素排序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;
}
}
}
}