1、冒泡排序

 1     public static int[] bubbleSort(int[] a){
 2         int tmp = 0;
 3         //外层循环表示需要多少趟
 4         for(int i = 0; i <a.length-1; i++){
 5             //内存循环，遍历未排序部分，比较前后元素
 6             for(int j = 0; j < a.length-1-i; j++){
 7                 if(a[j+1]<a[j]){
 8                     tmp = a[j];
 9                     a[j] = a[j+1];
10                     a[j+1] = tmp;
11                 }
12 
13             }
14         }
15         return a;
16     }