學(xué)而時(shí)習(xí)之，不亦說(shuō)乎！

? ? ? ? ? ? ? ? ? ? ? ? ? ? ?--《論語(yǔ)》

package com.zby.bubble;import java.util.Arrays; /*** * <class description>簡(jiǎn)單初級(jí)冒泡算法java實(shí)現(xiàn)* @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("排序前數(shù)組元素為：" + Arrays.toString(arr));bubble(arr);System.out.println("排序后數(shù)組元素為：" + 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) + "趟后數(shù)組元素為：" + Arrays.toString(arr));}} } 排序前數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 排序后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] package com.zby.bubble;import java.util.Arrays; /*** * <class description>優(yōu)化升級(jí)版冒泡java實(shí)現(xiàn)* @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("排序前數(shù)組元素為：" + Arrays.toString(arr));bubble(arr);System.out.println("排序后數(shù)組元素為：" + 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) + "趟后數(shù)組元素為：" + Arrays.toString(arr));}} } 排序前數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[9, 8, 7, 4, 6, 5, 3, 2, 1, 0] 第4趟，第1次比較 第4趟，第2次比較 第4趟，第3次比較 第4趟，第4次比較 第4趟，第5次比較 第4趟，第6次比較 第4趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟，第1次比較 第5趟，第2次比較 第5趟，第3次比較 第5趟，第4次比較 第5趟，第5次比較 第5趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第6趟，第1次比較 第6趟，第2次比較 第6趟，第3次比較 第6趟，第4次比較 第6趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第7趟，第1次比較 第7趟，第2次比較 第7趟，第3次比較 第7趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第8趟，第1次比較 第8趟，第2次比較 第8趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第9趟，第1次比較 第9趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 排序后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] package com.zby.bubble;import java.util.Arrays; /*** * <class description>提升高級(jí)版冒泡java實(shí)現(xiàn)* @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("排序前數(shù)組元素為：" + Arrays.toString(arr));bubble(arr);System.out.println("排序后數(shù)組元素為：" + 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) + "趟后數(shù)組元素為：" + Arrays.toString(arr));if(sorted){System.out.println("第"+(i+1)+"趟沒(méi)有發(fā)生交換");break;} }} } 排序前數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[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趟后數(shù)組元素為：[9, 8, 7, 4, 6, 5, 3, 2, 1, 0] 第4趟，第1次比較 第4趟，第2次比較 第4趟，第3次比較 第4趟，第4次比較 第4趟，第5次比較 第4趟，第6次比較 第4趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟，第1次比較 第5趟，第2次比較 第5趟，第3次比較 第5趟，第4次比較 第5趟，第5次比較 第5趟后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 第5趟沒(méi)有發(fā)生交換 排序后數(shù)組元素為：[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

?

轉(zhuǎn)載于:https://www.cnblogs.com/zby9527/p/7478575.html

總結(jié)

以上是生活随笔為你收集整理的冒泡的三种写法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。