冒泡排序由於其簡單，通常是我們學習各類編程語言首先選擇學習的一個排序算法

 1 public class BubbleSort {
 2     public static void main(String[] args) {
 3         // 創建一個數組，這個數組元素是亂序的
 4         int[] array = { 666, 8, 28, 66, 86, 68 };
 5         // 創建冒泡排序類的對象
 6         BubbleSort sorter = new BubbleSort();
 7         // 調用排序方法將數組排序
 

 8         sorter.sort(array);
 9     }
10     /**
11      * 冒泡排序
12      * 要排序的數組
13      */
14     public void sort(int[] array) {
15         for (int i = 1; i < array.length; i++) {
16             // 比較相鄰兩個元素，較大的數往後冒泡
17             for (int j = 0; j < array.length - i; j++) {
18                 if
 
 (array[j] > array[j + 1]) {
19                     int temp = array[j];// 把第一個元素值保持到臨時變量中
20                     array[j] = array[j + 1];// 把第二個元素值保存到第一個元素單元中
21                     array[j + 1] = temp;// 把臨時變量也就是第一個元素原值保持到第二個元素中
22                 }
23             }
24         }
25         showArray(array);//
 
 輸出冒泡排序後的數組元素
26     }
27     // 顯示數組所有元素
28     public void showArray(int[] array) {
29         for (int i : array) {// foreach格式遍歷數組
30             System.out.print(" >" + i);// 輸出每個數組元素值
31         }
32         System.out.println();
33     }
34 }

作者：耑新新，發布於 博客園

轉載請註明出處，歡迎郵件交流：[email protected]

Java之冒泡排序