冒泡排序 Bubble Sort

时间复杂度为 O(N^2)。虽然冒泡排序与插入排序的时间复杂度 应该避免使用冒泡排序，

---

重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

---

public class BubbleSort {

      public static void main(String[] args) {

             int[] a;

             int n=10;

             //生产随机数组

            a = new int[n];

            Random rand = new Random();

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

                  a[i] = rand.nextInt(n);

            }

            System. out.println(Arrays. toString(a));

             long s = System. nanoTime();

             int[] b= sort(a);

             long dur = System. nanoTime() - s;         

            System. out.println(Arrays. toString(b));

            System. out.println(dur);      

      }

      public static int[] sort(int[] a){

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

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

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

                               int tmp = a[j];

                              a[j] = a[i];

                              a[i] = tmp;

                        }

                  }

            }

             return a;

      }

}