Java實現冒泡排序

這裡http://www.linuxidc.com/Linux/2012-02/55383.htm實現了快速排序算法，其實這個算是難點的，如果是無序打亂的，用快速排序比較好。冒泡排序是從我們剛接觸編程到找工作面試經常能遇見到的，雖然它的效率並不高，但是很重要，不知道你忘記怎麼實現了沒有？

首先看一下冒泡排序的實例圖：

冒泡排序的過程很簡單，就是將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，如果後面的比前面的小則交換，然後比較第二個和第三個，依次類推。比完一趟，最大的那個已經放到了最後的位置，這樣就可以對前面N-1個數再循環比較。

1. /*  
2.  * 冒泡排序  
3.  */  
4. public class BubbleSort {  
5.       
6.     public void bubble(Integer[] data){  
7.         for(int i=0;i<data.length;i++){  
8.             for(int j=0;j<data.length-1-i;j++){  
9.                 if(data[j]>data[j+1]){   //如果後一個數小於前一個數交換  
10.                     int tmp=data[j];  
11.                     data[j]=data[j+1];  
12.                     data[j+1]=tmp;  
13.                 }  
14.             }  
15.         }  
16.     }  
17. }  

測試代碼：

1. public static void main(String[] args) {  
2.         // TODO Auto-generated method stub  
3.          Integer[] list={49,38,65,97,76,13,27,14,10};  
4.          //快速排序  
5.         /* QuicSort qs=new QuicSort();  
6.          qs.quick(list);*/  
7.          //冒泡排序  
8.          BubbleSort bs=new BubbleSort();  
9.          bs.bubble(list);  
10.            
11.          for(int i=0;i<list.length;i++){  
12.              System.out.print(list[i]+" ");  
13.          }  
14.          System.out.println();  
15.     }  

運行效果：

10 13 14 27 38 49 65 76 97

這樣就排好序了，不過這種效率不是最好的，時間復雜度是O（n²）。