标签：
平常在各种排序算法中常需要交换元素的位置，那么如何能够准确高效地交换两个元素的位置呢？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;
上述三种方法均可以完成两个数交换。第一种方法引入临时变量，耗费内存相对后两种要多。第二种不建议使用，了解即可。第三种效率最高，推荐使用。
标签：
原文地址：http://www.cnblogs.com/forget406/p/5046758.html
