【编程题】冒泡排序（java实现）

【编程题】冒泡排序（java实现）

时间复杂度O（n^2)

import java.util.Arrays;
public class BubbleSort {
    public static void main(String[] args){
        int[] arr={3,4,2,1,4,2,5,6};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
   private static void bubbleSort(int[] arr){
        int len=arr.length;
        if(len<=1)return;
        for(int i=len-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(arr[j]>arr[j+1])
                    swap(arr,j,j+1);
            }
        }
    }
    private static void swap(int[] arr,int i,int j){
       int tem=arr[i];
       arr[i]=arr[j];
       arr[j]=tem;
    }
}