Java中的冒泡排序法

Java中的冒泡排序法

下面是Java冒泡排序法的示例代码

1. package com.jadyer.sort;  
2.   
3. /** 
4.  * 冒泡排序法 
5.  * @see JDK本身也提供了数组排序API，不妨参考一下，即Arrays.sort(array) 
6.  */  
7. public class BubbleSort {  
8.     public static void main(String[] args) {  
9.         bubbleSort(new int[]{4,6,9,8,3,2});  
10.     }  
11.       
12.     public static void bubbleSort(int[] array){  
13.         for(int i=0; i<array.length-1; i++){  
14.             for(int j=0; j<array.length-i-1; j++){  
15.                 if(array[j] > array[j+1]){  
16.                     int temp = array[j];  
17.                     array[j] = array[j+1];  
18.                     array[j+1] = temp;  
19.                 }  
20.             }  
21.             System.out.print("这是第" + (i+1) + "次排序，排序结果为: ");  
22.             for(int k=0; k<array.length; k++){  
23.                 System.out.print(array[k] + " ");  
24.             }  
25.             System.out.println();  
26.         }  
27.     }  
28. }