swap函数用来交换数组中的两个值
public void swap(int[] data,int num1, int num2) {
data[num1] = data[num1] ^ data[num2];
data[num2] = data[num1] ^ data[num2];
data[num1] = data[num1] ^ data[num2];
交换两个数字还有以下实现方法,异或运算直接对二进制进行运算,比较快
// int temp = 0;
// temp = num1;
// num1 = num2;
// num2 = temp;
// 两数相同异或为0
// num1 = num1 ^ num2;
// num2 = num1 ^ num2; // 即 num2 = num1 ^ num2 ^ num2
// num1 = num1 ^ num2; // num2 = num1 ^ num2 ^ num1
// num1 = num1 + num2;
// num2 = num1 - num2;
// num1 = num1 - num2;
}