java 自带算法 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        }