陣列中交換元素的幾種方法總結

在完成關於陣列的大量演算法中，基本都會涉及到元素交換，比如排序中是最常見的，一般的方法是新建乙個臨時變數，然後完成交換，如果給定的陣列中元素是有範圍的，其實還有其他方法也可以完成交換。下面就來總結一下這些方法。

臨時變數法是最簡單的，這個不過多解釋。試用任何型別的元素交換。

public
static
void
swap
(int
a,int i,
int j)

異或運算是針對具體的每乙個位相同為0，不同為1，即1^1 = 0, 0^0 = 0, 1^0 = 1, 0^1 = 1，

所以對於任何整數x有x^x = 0,x^0 = x，且運算滿足結合律。所以可以用如下方法完成交換。

public
static
void
swap
(int
a,int i,
int j)

但是這裡有個問題，如果要交換的是同乙個位置，即i = j, 上面**會有問題，a[i] = a[i] ^ a[j] = 0，此後a[i] = a[j] = 0，不管傳入時a[i] 等於多少，最後都等於0了。所以改進方案是交換前先判斷i和j是否相等，如果不想等才交換。改進**如下：

public
static
void
swap
(int
a,int i,
int j)
}

可以先把要交換的兩個數相加，然後分別減去對方的值，也能完成交換。這裡有個問題，a[i]+a[j] 有可能會越界，但是實際測試就算真的越界，還是能完成交換，可以用實際資料測試一下。

public
static
void
swap
(int
a,int i,
int j)

既然可以用加減法，乘除法也是可以一試的，先把兩個數相乘，然後分別除以對方，就能完成交換。這裡也會有問題，a[i] * a[j]也可能出現越界情況，但是實測也能得到正確結果。關鍵乘除法還有乙個重大問題，a[i]和a[j]不能等於0，所以此方法不推薦使用。

public
static
void
swap
(int
a,int i,
int j)