交换变量方法总结

　　平常在各种排序算法中常需要交换元素的位置，那么如何能够准确高效地交换两个元素的位置呢？Java/C/C++中交换两个变量值有三种方法。下面具体分析一下。

　　1)临时变量temp---普通，推荐

1 int temp = a;
2 a = b;
3 b = temp;

　　2)加减运算(不能用乘除，会有精度误差产生)---不推荐

1 a = a + b;
2 b = a - b;
3 a = a - b;

　　3)按位异或---高效，推荐

a = a ^ b;
b = a ^ b;
a = a ^ b;

　　上述三种方法均可以完成两个数交换。第一种方法引入临时变量，耗费内存相对后两种要多。第二种不建议使用，了解即可。第三种效率最高，推荐使用。