冒泡、选择、插入

先讲一下异或交换两个值：

如a=1101    b=1011
则异或运算有：
 1101
^1011
---------
 0110 （该值包括的是[只有a拥有的+只有b拥有的],也就是中间的两个的11，左边一个是只有a拥有的，右边一个是b拥有的）
a=a^b;//[只有a拥有的+只有b拥有的]
b=a^b;//[只有a拥有的+只有b拥有的]^[只有b拥有的+ab共同拥有的]=[只有a拥有的+ab共同拥有的]=a
a=a^b;//同理

//冒泡
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 selectionSort(int[] arr) {
		if(arr==null||arr.length<2)
			return;
		for(int i=0;i<arr.length;i++)
		{
			int minIndex=i;
			for(int j=i+1;j<arr.length;j++)
			{
				minIndex=arr[j]<arr[minIndex]?j:minIndex;
			}
			swap(arr, i,minIndex);
		}
	}
	//插入
	public static void insertionSort(int[] arr) {
		if(arr==null||arr.length<2)
			return;
		for(int i=1;i<arr.length;i++)
		{
			for(int j=i-1;j>=0&&arr[j]>arr[j+1];j--)
				swap(arr, j, j+1);
		}
	}
	//交换值
	public static void swap(int[] arr,int i,int j) {
		int temp=arr[j];
		arr[j]=arr[i];
		arr[i]=temp;
		//arr[i]=arr[i]^arr[j];
		//arr[j]=arr[i]^arr[j];
		//arr[i]=arr[i]^arr[j];
	}