Java实现冒泡排序

Java实现冒泡排序

这里实现了快速排序算法，其实这个算是难点的，如果是无序打乱的，用快速排序比较好。冒泡排序是从我们刚接触编程到找工作面试经常能遇见到的，虽然它的效率并不高，但是很重要，不知道你忘记怎么实现了没有？

首先看一下冒泡排序的实例图：

冒泡排序的过程很简单，就是将第一个记录的关键字和第二个记录的关键字进行比较，如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面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²）。