利用异或来交换数组元素

一般的排序算法中的用于交换数组里面两个位置元素的swap函数都要使用一个temp变量作为中转，但是利用异或，可以实现无需中转变量即可完成元素的交换，其中的原理基于以下：

假设两个数a和b，将a异或b的值记做temp，即：

temp=a^b;

那么temp^a的值为b，并且temp^b的值为a。

也就是说：将两数异或的结果与其中一数再进行异或，可以得到另一个数。

根据这个定理，我们可以将temp的值直接保存在其中一个数组元素里面，从而实现不借助中转变量的数组元素交换。

public class test {

	public static void swap(int[] arr , int i,int j)
	{
		arr[i]=arr[i]^arr[j];
		System.out.println(arr[i]);
		arr[j]=arr[i]^arr[j];
		System.out.println(arr[j]);
		arr[i]=arr[i]^arr[j];
		System.out.println(arr[i]);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr={1,2,4,6}; 
		System.out.println(arr[1]+" "+arr[3]);
		swap(arr,1,3);
		System.out.println(arr[1]+" "+arr[3]);
	}

}