冒泡排序基本思想：

　　　　　　1.比較相鄰的元素，如果第一個比第二個大，就交換它們兩個。

　　　　　　2.對每一對相鄰元素做同樣的工作，從開始的第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。

　　　　　　3.針對所有的元素重復以上的步驟，除了最后一個。

　　　　　　4.持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

1 package cn.hst.hh; 2 3 import java.util.Arrays; 4 5 /** 6 * 測試冒泡排序 7 * @author Trista 8 * 9 */ 10 public class TestBubbleSort { 11 public static void main(String[] agrs) { 12 int[] values = {3,1,6,2,9,0,7,4,5,8}; 13 int temp = 0; 14 for(int i=values.length-1;i>0;i--) { 15 int count = 0; 16 boolean flag = true; 17 for(int j=0;j<i;j++) { 18 if(values[j]>values[j+1]) { 19 temp = values[j]; 20 values[j] = values[j+1]; 21 values[j+1] = temp; 22 flag = false; 23 } 24 count++; 25 } 26 if(flag) { //如果沒有交換,則認為已經排好 27 break; 28 } 29 System.out.println(Arrays.toString(values)); 30 System.out.println("共"+count+"次"); 31 System.out.println("################"); 32 } 33 System.out.println(Arrays.toString(values)); 34 } 35 36 }

?

轉載于:https://www.cnblogs.com/Trista-ddt/p/10589565.html

總結

以上是生活随笔為你收集整理的冒泡排序（Java版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。