冒泡排序

   冒泡排序：

    冒泡排序一种交换排序，两两比较要排序的关键字，如果次序相反，就要进行交换，知道不能换停下

     排序方法：

     将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止

 

    具体算法：

 

publicstaticint[]   maoPao(int[] x) {

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

           for (int j = i + 1; j < x.length; j++) {

              if (x[i] > x[j]) {

                  int temp = x[i];

                  x[i] = x[j];

                  x[j] = temp;

              }

           }

       }

       return x;

    }

  

这就是 冒泡排序，呵。