冒泡排序

把数组 [2,1,3,9,4]从小到大排序。

[java]  view plain  copy

1. public class Test {  
2.     /** 
3.      * 从小到大 
4.      */  
5.     public void bigAndSmall(){  
6.         int arr[] = {2,1,3,9,4};  
7.         for(int i=1;i<arr.length;i++){  
8.             for(int j=0;j<arr.length-i;j++){  
9.                 if(arr[j] > arr[j+1]){  
10.                     int temp;  
11.                     temp = arr[j];  
12.                     arr[j] = arr[j+1];  
13.                     arr[j+1] = temp;  
14.                 }  
15.             }  
16.         }  
17.         for(int i=0;i<arr.length;i++){  
18.             System.out.print(" " + arr[i] + " ");  
19.         }     
20.     }  
21.       
22.     public static void main(String[] args) {  
23.         test4 p = new test();  
24.         p.bigAndSmall();  
25.     }  
26. }  

输出结果为：

[1, 2, 3 ,4 ,9]

从大到小排序，只需要把if条件中的 arr[j] > arr[j+1] ，改为arr[j] < arr[j+1]。