排序---冒泡排序

冒泡排序

  从左到右不断的交换相邻的逆序元素，在一轮循环之后，可以让未排序的最大元素上浮到右侧。然后对前n-1个元素做相同的循环，直到全部排序。时间复杂度为O(n*n)。

public class Sort{
    public static void bubbleSort(int[]arr){
        if(arr==null||arr.length<2)
            return;
        for(int end=arr.length-1;end>0;end--){
            for(int i=0;i<end;i++){
                if(arr[i]>arr[i+1])
                    swap(arr,i,i+1);
            }
        }
    }
    public static void swap(int[]arr,int i,int j){
        arr[i]=arr[i]^arr[j];
        arr[j]=arr[i]^arr[j];
        arr[i]=arr[i]^arr[j];
    }
}