思想: 每次循环, 如果遇到较大值的元素, 往后移动一位, 则一次完整循环结束后, 最大元素在尾部
多次循环, 找到剩余元素的最大, 置于尾部... 直到所有元素排序 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;
- }
- }
- }
- }
来源: http://www.bubuko.com/infodetail-3053233.html