冒泡算法 及 Java实现

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

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

JAVA代码：

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

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

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

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

                  int pass = a[j+1];

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

                  a[j] = pass;

              }

           }

       }

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

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

       }