冒泡算法 及 Java实现

描述：将第一个记录关键字和第二个记录关键字进行比较，若为逆序（即a[1]>a[2]），则将两个记录交换之，然后比较第二个和第三个关键字。依此类推，直至第N-1个记录和第N个关键字进行比较为止。

时间复杂度：O(n^2)

JAVA代码：

 1 for(int i=a.length;i>=1;i--){

 2 

 3            for(int j=0;j<i-1;j++){

 4 

 5               System.out.println("j = "+j);

 6 

 7               if(a[j]>a[j+1]){

 8 

 9                   int pass = a[j+1];

10 

11                   a[j+1] = a[j];

12 

13                   a[j] = pass;

14 

15               }

16 

17            }

18 

19        }

20 

21        for(int i=0;i<a.length;i++){

22 

23            System.out.println(a[i]);

24 

25        }