Java實現冒泡排序

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

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

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

1. /*
2. * 冒泡排序
3. */
4. public class BubbleSort {
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);
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²）。