今天在重新学习排序算法时，遇到了一个大坑。

同样一段快排代码：分别使用两种swap(交换两个数)方法，结果迥然不同。下面我先演示一下：

• 第一种swap算法及排序结果：

void swap(int * array, int x, int y)
{
	int temp = 0;
	temp = array[x];
	array[x] = array[y];
	array[y] = temp;
}

很常规的算法，结果也完全正确，下面，就是见证奇迹的时刻：

• 第二种swap算法及排序结果：

void swap(int * array, int x, int y)
{
	array[x] = array[x] ^ array[y];
	array[y] = array[x] ^ array[y];
	array[x] = array[x] ^ array[y];
}

也是很常规的算法，但是，结果，完全错了，甚至，连数据都出错了，变成了0，这是为什么呢？

总结：

这个问题，我调试了很久，想了很久，终于发现，原来，在程序执行一次一次交换的过程中，其中有一次交换，我传递给swap函数的x和y相同，发生了自己和自己交换，有的同学可能就会想：是否是说，相同的值异或变为了0了呢？其实，相同的数交换也不会有问题，比如：

int a = 10;
int b = 10;
a = a ^ b;// a = 10 ^ 10 = 0
b = a ^ b;// b = 0 ^ 10 = 10
a = a ^ b;// a = 0 ^ 10 = 10

但是，问题就出在：当我传递给swap函数的x和y相同时，不光值相同，它们的地址也相同，所以出现这种情况：a ^ a = 0；所以，在这里就会出错了！写此博客，仅纪念我逝去的半个上午的时间！

大哭.jpg。