學而時習之，不亦說乎！
? ? ? ? ? ? ? ? ? ? ? ? ? ? ?--《論語》
package com.zby.bubble;import java.util.Arrays; /*** * <class description>簡單初級冒泡算法java實現* @author zby**/ public class PrimaryBubble {public static void main(String[] args) {int[] arr = { 1, 9, 2, 8, 3, 7, 4, 6, 5, 0 };System.out.println("排序前數組元素為：" + Arrays.toString(arr));bubble(arr);System.out.println("排序后數組元素為：" + Arrays.toString(arr));}public static void bubble(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1; j++) {System.out.println("第" + (i + 1) + "趟，第" + (j + 1) + "次比較");if (arr[j] < arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}System.out.println("第" + (i + 1) + "趟后數組元素為：" + Arrays.toString(arr));}} }
排序前數組元素為：[1, 9, 2, 8, 3, 7, 4, 6, 5, 0] 第1趟，第1次比較 第1趟，第2次比較 第1趟，第3次比較 第1趟，第4次比較 第1趟，第5次比較 第1趟，第6次比較 第1趟，第7次比較 第1趟，第8次比較 第1趟，第9次比較 第1趟后數組元素為：[9, 2, 8, 3, 7, 4, 6, 5, 1, 0] 第2趟，第1次比較 第2趟，第2次比較 第2趟，第3次比較 第2趟，第4次比較 第2趟，第5次比較 第2趟，第6次比較 第2趟，第7次比較 第2趟，第8次比較 第2趟，第9次比較 第2趟后數組元素為：[9, 8, 3, 7, 4, 6, 5, 2, 1, 0] 第3趟，第1次比較 第3趟，第2次比較 第3趟，第3次比較 第3趟，第4次比較 第3趟，第5次比較 第3趟，第6次比較 第3趟，第7次比較 第3趟，第8次比較 第3趟，第9次比較 第3趟后數組元素為：[9, 8, 7, 4, 6, 5, 3, 2, 1, 0] 第4趟，第1次比較 第4趟，第2次比較 第4趟，第3次比較 第4趟，第4次比較 第4趟，第5次比較 第4趟，第6次比較 第4趟，第7次比較 第4趟，第8次比較 第4趟，第9次比較 第4趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟，第1次比較 第5趟，第2次比較 第5趟，第3次比較 第5趟，第4次比較 第5趟，第5次比較 第5趟，第6次比較 第5趟，第7次比較 第5趟，第8次比較 第5趟，第9次比較 第5趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第6趟，第1次比較 第6趟，第2次比較 第6趟，第3次比較 第6趟，第4次比較 第6趟，第5次比較 第6趟，第6次比較 第6趟，第7次比較 第6趟，第8次比較 第6趟，第9次比較 第6趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第7趟，第1次比較 第7趟，第2次比較 第7趟，第3次比較 第7趟，第4次比較 第7趟，第5次比較 第7趟，第6次比較 第7趟，第7次比較 第7趟，第8次比較 第7趟，第9次比較 第7趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第8趟，第1次比較 第8趟，第2次比較 第8趟，第3次比較 第8趟，第4次比較 第8趟，第5次比較 第8趟，第6次比較 第8趟，第7次比較 第8趟，第8次比較 第8趟，第9次比較 第8趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第9趟，第1次比較 第9趟，第2次比較 第9趟，第3次比較 第9趟，第4次比較 第9趟，第5次比較 第9趟，第6次比較 第9趟，第7次比較 第9趟，第8次比較 第9趟，第9次比較 第9趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 排序后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
package com.zby.bubble;import java.util.Arrays; /*** * <class description>優化升級版冒泡java實現* @author zby**/ public class IntermediateBubble {public static void main(String[] args) {int[] arr = { 1, 9, 2, 8, 3, 7, 4, 6, 5, 0 };System.out.println("排序前數組元素為：" + Arrays.toString(arr));bubble(arr);System.out.println("排序后數組元素為：" + Arrays.toString(arr));}public static void bubble(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - i - 1; j++) {System.out.println("第" + (i + 1) + "趟，第" + (j + 1) + "次比較");if (arr[j] < arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}System.out.println("第" + (i + 1) + "趟后數組元素為：" + Arrays.toString(arr));}} }
排序前數組元素為：[1, 9, 2, 8, 3, 7, 4, 6, 5, 0] 第1趟，第1次比較 第1趟，第2次比較 第1趟，第3次比較 第1趟，第4次比較 第1趟，第5次比較 第1趟，第6次比較 第1趟，第7次比較 第1趟，第8次比較 第1趟，第9次比較 第1趟后數組元素為：[9, 2, 8, 3, 7, 4, 6, 5, 1, 0] 第2趟，第1次比較 第2趟，第2次比較 第2趟，第3次比較 第2趟，第4次比較 第2趟，第5次比較 第2趟，第6次比較 第2趟，第7次比較 第2趟，第8次比較 第2趟后數組元素為：[9, 8, 3, 7, 4, 6, 5, 2, 1, 0] 第3趟，第1次比較 第3趟，第2次比較 第3趟，第3次比較 第3趟，第4次比較 第3趟，第5次比較 第3趟，第6次比較 第3趟，第7次比較 第3趟后數組元素為：[9, 8, 7, 4, 6, 5, 3, 2, 1, 0] 第4趟，第1次比較 第4趟，第2次比較 第4趟，第3次比較 第4趟，第4次比較 第4趟，第5次比較 第4趟，第6次比較 第4趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟，第1次比較 第5趟，第2次比較 第5趟，第3次比較 第5趟，第4次比較 第5趟，第5次比較 第5趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第6趟，第1次比較 第6趟，第2次比較 第6趟，第3次比較 第6趟，第4次比較 第6趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第7趟，第1次比較 第7趟，第2次比較 第7趟，第3次比較 第7趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第8趟，第1次比較 第8趟，第2次比較 第8趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第9趟，第1次比較 第9趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 排序后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
package com.zby.bubble;import java.util.Arrays; /*** * <class description>提升高級版冒泡java實現* @author zby**/ public class AdvancedBubble {public static void main(String[] args) {int[] arr = { 1, 9, 2, 8, 3, 7, 4, 6, 5, 0 };System.out.println("排序前數組元素為：" + Arrays.toString(arr));bubble(arr);System.out.println("排序后數組元素為：" + Arrays.toString(arr));}public static void bubble(int[] arr) {for (int i = 0; i < arr.length-1; i++) {boolean sorted=true;for (int j = 0; j < arr.length -i- 1; j++) {System.out.println("第"+(i+1)+"趟，第"+(j+1)+"次比較");if (arr[j] < arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;sorted=false;}}System.out.println("第" + (i+1) + "趟后數組元素為：" + Arrays.toString(arr));if(sorted){System.out.println("第"+(i+1)+"趟沒有發生交換");break;} }} }
排序前數組元素為：[1, 9, 2, 8, 3, 7, 4, 6, 5, 0] 第1趟，第1次比較 第1趟，第2次比較 第1趟，第3次比較 第1趟，第4次比較 第1趟，第5次比較 第1趟，第6次比較 第1趟，第7次比較 第1趟，第8次比較 第1趟，第9次比較 第1趟后數組元素為：[9, 2, 8, 3, 7, 4, 6, 5, 1, 0] 第2趟，第1次比較 第2趟，第2次比較 第2趟，第3次比較 第2趟，第4次比較 第2趟，第5次比較 第2趟，第6次比較 第2趟，第7次比較 第2趟，第8次比較 第2趟后數組元素為：[9, 8, 3, 7, 4, 6, 5, 2, 1, 0] 第3趟，第1次比較 第3趟，第2次比較 第3趟，第3次比較 第3趟，第4次比較 第3趟，第5次比較 第3趟，第6次比較 第3趟，第7次比較 第3趟后數組元素為：[9, 8, 7, 4, 6, 5, 3, 2, 1, 0] 第4趟，第1次比較 第4趟，第2次比較 第4趟，第3次比較 第4趟，第4次比較 第4趟，第5次比較 第4趟，第6次比較 第4趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟，第1次比較 第5趟，第2次比較 第5趟，第3次比較 第5趟，第4次比較 第5趟，第5次比較 第5趟后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟沒有發生交換 排序后數組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
?
