平常在各种排序算法中常需要交换元素的位置,那么如何能够准确高效地交换两个元素的位置呢?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;
上述三种方法均可以完成两个数交换。第一种方法引入临时变量,耗费内存相对后两种要多。第二种不建议使用,了解即可。第三种效率最高,推荐使用。