冒泡排序

1. public class Sort {  
2.   
3.     /** 
4.      * bubble sort 
5.      *  
6.      * @param ia 
7.      *            需要排序的数组 
8.      */  
9.     public static void bubbleSort(int[] ia) {  
10.         int i = ia.length;  
11.         int temp;  
12.         while (i > 0) {  
13.             for (int j = 0; j < i - 1; j++) {  
14.                 if (ia[j] > ia[j + 1]) {  
15.                     temp = ia[j];  
16.                     ia[j] = ia[j + 1];  
17.                     ia[j + 1] = temp;  
18.                 }  
19.             }  
20.             i--;  
21.         }  
22.     }  
23.   
24.     public static void printArr(int[] ia) {  
25.         for (int a : ia) {  
26.             System.out.print(a + " ");  
27.         }  
28.     }  
29.   
30.     public static void main(String[] args) {  
31.         // 等待排序数组  
32.         int[] ia = { 4, 64, 2, 98, 7, -32, 0, 996, 43, 58, -32323, 84, 86, 8, 9 };  
33.         // 冒泡排序  
34.         bubbleSort(ia);  
35.         // 打印排序后结果  
36.         printArr(ia);  
37.     }  
38. }