数据结构之冒泡排序

基础不能再基础了哦，无需解释！

ArrayBubble代码

1. public class ArrayBubble {   
2.   
3.     public static void main(String[] args) {   
4.         int[] arrayBub = { 43, 36, 11, 10, 29, 58, 15, 9 };   
5.   
6.         bubbleSortBigger(arrayBub);   
7.         System.out.print("after bigger sort:");   
8.         disp(arrayBub);   
9.     }   
10.   
11.     private static void bubbleSortBigger(int[] arraySort) {   
12.         int in, out;   
13.         for (out = arraySort.length - 1; out > 0; out--) {   
14.             for (in = 0; in < out; in++) {   
15.                 if (arraySort[in] > arraySort[in + 1]) {   
16.                     disp(arraySort);   
17.                     swap(in, in + 1, arraySort);   
18.                 }   
19.             }   
20.         }   
21.     }   
22.   
23.     private static void swap(int a, int b, int[] arraySort) {   
24.         int tmp = arraySort[a];   
25.         arraySort[a] = arraySort[b];   
26.         arraySort[b] = tmp;   
27.     }   
28.   
29.     private static void disp(int[] arraySort) {   
30.         for (int i = 0; i < arraySort.length; i++) {   
31.             System.out.print(arraySort[i] + " ");   
32.         }   
33.         System.out.println("");   
34.     }   
35.   
36. }   

 

输出结果：

1. 43 36 11 10 29 58 15 9    
2. 36 43 11 10 29 58 15 9    
3. 36 11 43 10 29 58 15 9    
4. 36 11 10 43 29 58 15 9    
5. 36 11 10 29 43 58 15 9    
6. 36 11 10 29 43 15 58 9    
7. 36 11 10 29 43 15 9 58    
8. 11 36 10 29 43 15 9 58    
9. 11 10 36 29 43 15 9 58    
10. 11 10 29 36 43 15 9 58    
11. 11 10 29 36 15 43 9 58    
12. 11 10 29 36 15 9 43 58    
13. 10 11 29 36 15 9 43 58    
14. 10 11 29 15 36 9 43 58    
15. 10 11 29 15 9 36 43 58    
16. 10 11 15 29 9 36 43 58    
17. 10 11 15 9 29 36 43 58    
18. 10 11 9 15 29 36 43 58    
19. 10 9 11 15 29 36 43 58    
20. after bigger sort:9 10 11 15 29 36 43 58   

结束！