冒泡排序

  从左到右不断的交换相邻的逆序元素，在一轮循环之后，可以让未排序的最大元素上浮到右侧。然后对前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
    
     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];    }}