java排序算法之冒泡排序

以此类推，小的上浮，大的下沉

代码展示：

//交换
public static void swap(int[] a, int i, int j){
     int temp = a[i];
     a[i] = a[j];
     a[j] = temp;
}

public static int[] bubbleSort(int[] data){
     for(int i = 0; i < data.length - 1; i++){
         for(int j = data.length - 1; j > i; j--){
             if(data[j - 1] > data[j]){
                 swap(data, j -1, j);
             }
         }
     }
     return data;
}

public static void main(String[] args) {
     int[] data = {3,6,1,8,7,6};
     data = bubbleSort(data);
     for(int i = 0; i < data.length; i++){
         System.out.println(data[i]);
     }
 }    

冒泡排序是所有排序效率最低的，时间复杂度为O(N^2)