算法之冒泡排序

冒泡排序算法需要遍历几次数组。每次遍历都要比较连续相邻的元素，如果某一对相邻元素是降序，则互换它们的值，否则，保持不变。由于较小的值像“气泡”一样逐渐浮想顶部，而较大的值沉向底部，所以叫冒泡排序。

冒泡排序的图解是：

总结一句话就是：连续比较相邻的元素，降序则呼唤。有n个数，共需要比较n-1趟，第i趟，需要比较n-i次。

BubbleSort.Java

[java]  view plain  copy

 

print ?

1. public class BubbleSort { //时间复杂度O(n^2)  
2.       
3.     public static void display(int[] array){  
4.         for(int i=0;i<array.length;i++){    
5.              System.out.print(array[i]+"\t");    
6.          }    
7.          System.out.println();   
8.     }  
9.     //冒泡排序  
10.     public static void bubbleSort(int[] list){  
11.         int n=list.length;  
12.         for(int i=1;i<n;i++){ //总共比较n-1趟  
13.             for(int j=0;j<n-i;j++){ //第i趟比较n-i次  
14.                 if(list[j]>list[j+1]){  
15.                     int temp;  
16.                     temp=list[j];  
17.                     list[j]=list[j+1];  
18.                     list[j+1]=temp;               
19.                 }  
20.             }  
21.               
22.             System.out.print("第"+(i)+"轮排序结果：");    
23.             display(list);  
24.         }  
25.           
26.     }  
27.     public static void main(String args[]){  
28.         int[] list={ 25,6,56,24,9,12,55};     
29.         System.out.println("冒泡排序前的list是：");  
30.         for(int i=0;i<list.length;i++){  
31.             System.out.print(list[i]+" ");  
32.         }  
33.         System.out.println();  
34.         bubbleSort(list);//进行冒泡排序  
35.         System.out.println();  
36.         System.out.println("冒泡排序后的list是：");  
37.         for(int i=0;i<list.length;i++){  
38.             System.out.print(list[i]+" ");  
39.         }  
40.     }  
41. }  

[java]  view plain   copy

  print ?

1. public class BubbleSort { //时间复杂度O(n^2)  
2.       
3.     public static void display(int[] array){  
4.         for(int i=0;i<array.length;i++){    
5.              System.out.print(array[i]+"\t");    
6.          }    
7.          System.out.println();   
8.     }  
9.     //冒泡排序  
10.     public static void bubbleSort(int[] list){  
11.         int n=list.length;  
12.         for(int i=1;i<n;i++){ //总共比较n-1趟  
13.             for(int j=0;j<n-i;j++){ //第i趟比较n-i次  
14.                 if(list[j]>list[j+1]){  
15.                     int temp;  
16.                     temp=list[j];  
17.                     list[j]=list[j+1];  
18.                     list[j+1]=temp;               
19.                 }  
20.             }  
21.               
22.             System.out.print("第"+(i)+"轮排序结果：");    
23.             display(list);  
24.         }  
25.           
26.     }  
27.     public static void main(String args[]){  
28.         int[] list={ 25,6,56,24,9,12,55};     
29.         System.out.println("冒泡排序前的list是：");  
30.         for(int i=0;i<list.length;i++){