记一次位运算装逼失败的经历

今天写快排的时候，在交换两个数的 swap 函数中采用了如下的写法：

public static void swap(int[] num, int l, int r) {
        num[l] = num[l] ^ num[r];
        num[r] = num[l] ^ num[r];
        num[l] = num[l] ^ num[r];
}

因为这样做可以不申请额外的空间，所以再写 swap 函数的时候就使用了这一种写法，但是…

int[] num = new int[]{9, 8, 0, -1, 2, 7, 6, 1, 4, 5};

这是我待排序的数据，大家看排序结果，让人瞠目结舌的一幕发生了…

我一开始还以为我的排序代码写错了，检查了好久也没发现错误，最后我改了 swap 函数的代码，用了常规的交换方式。再次运行

数组竟然有序的展示在我们面前！！！

位运算为什么会出错呢？？？

我们加两行辅助代码，输出交换前和交换后的数据

我找到了罪魁祸首！！！

这里的问题是，我们在快速排序的时候，要先选一个基准点，然后在从数组两端遍历与这个基准点比较，所以我们在交换的时候，交换的可能是它本身，也就是在 swap 函数中传入的 l 和 r 的值是相同的，所以当 num[l] 为 0 时，num[r] 也为 0。