冒泡排序法（Bubble Sort）

冒泡排序法是一种简单的排序算法

它重复地走访过要排序的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换，也就是说该数组已经排序完成。

代码为：

// 冒泡排序(下沉法)

public static voidbubbleSort(int[] a) {

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

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

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

                 int t = a[j];

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

                 a[j + 1] = t;

            }

        }

    }

}