学而时习之，不亦说乎！
--《论语》
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]
扫一扫
8522
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
