冒泡排序法之Java实现

转载出自：http://blog.csdn.net/wentasy/article/details/7438139

       冒泡排序的关键点是从后向前对相邻的两个数组元素进行比较，若后面元素的值小于前面元素的值，则将这两个元素交换位置，否则不进行交换。依次进行下去，第一趟排序可将数组中值最小的元素移至下标为0的位置。对于有n个元素的数组，循环执行n-1趟扫描便可完成排序。(当然，也可以从前向后对相邻的两个数组元素进行比较，但此时应注意将大数向后移，与小者前移的冒泡法相对应，可将这种大者后移的排序称为下沉法)。

       下图演示了有6个元素的数组实施冒泡法排序(小数前移)的前两趟比较与交换过程。可以看出，第一趟排序后最小数12已移到了下标为0的正确位置；第二趟排序后次小数17移到了下标为1的正确位置。

 

        代码实现：

[java]  view plain copy

1. public class BubbleSort{  
2.   
3.     public static void main(String[] args){  
4.         int a[] = {1, 23, 45, 6, 0, 99, 100, 89, 34, 56};  
5.           
6.         System.out.println("排序前：");  
7.         for (int i = 0; i < a.length; ++ i)  
8.             System.out.print(a[i] + " ");  
9.               
10.         bubbleSort(a);  
11.           
12.         System.out.println();  
13.         System.out.println("排序后：");  
14.         for (int i = 0; i < a.length; ++ i)  
15.             System.out.print(a[i] + " ");  
16.     }  
17.       
18.     public static void bubbleSort(int a[]){  
19.         int temp  = 0;  
20.           
21.         for (int i = 0; i < a.length - 1; ++ i){  
22.             for (int j = i; j < a.length; ++ j){  
23.               
24.                 if (a[i] > a[j]){  
25.                     temp = a[i];  
26.                     a[i] = a[j];  
27.                     a[j] = temp;  
28.                 }  
29.             }  
30.         }  
31.     }  
32. }  

 

      执行效果如图：