有一次面試 要求寫一個冒泡演算法   本來沒有什麼 但是我的冒泡 寫的比較特別   不多說上原始碼

//

.....

public static void bubbleSort(int[] arr)

{

　　if (arr == null || arr.length <2 )

　　{

　　　　return;

　　}

　　for (int e = arr.length-1; e > 0;e--)

　　{

　　　　for (int i = 0 ; i <e ; i++)

　　　　{

　　　　　　if (arr[i] >arr[i+1]

　　　　　　　　{

　　　　　　　　　　swap( arr, i , i+1);

　　　　　　　　}

　　　　}

　　}

}

// 異或的置換   

public static void swap(int[] arr, int a , int b)

{

　　arr[a] = arr[a] ^ arr[b];

　　arr[b] = arr[a] ^ arr[b];

　　arr[a] = arr[a] ^ arr[b]

} 

....

_____________________________________________________上面就是我的程式碼________________________________________________________________

可以看出來 我的置換函式 是通過 異或來實現的 那麼我們就來說說異或      

關於異或如下 

位運算子家族中，最常用的，某過於異或運算子。

異或運算子是指： 參與運算的兩個值，如果兩個相應位相同，則結果為0，否則為1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0

例如：10100001^00010001=10110000

0^0=0,0^1=1 可理解為：0異或任何數，其結果=任何數

1^0=1,1^1=0 可理解為： 1異或任何數，其結果=任何數取反

     任何數異或自己，等於把自己置0

1)按位異或可以用來使某些特定的位翻轉，如對數10100001的第1位和第2位翻轉，可以將數與00000110進行按位異或運算。

　 10100001^00000110=10100111

      用十六進位制表示：0xA1 ^ 0x06= 0xA7

(2)通過按位異或運算，可以實現兩個值的交換，而不必使用臨時變數。例如交換兩個整數a，b的值，可通過下列語句實現：

      a=10100001, b=00000110

      a=a^b； //a=10100111

      b=b^a； //b=10100001

      a=a^b； //a=00000110

(3)異或運算子的特點是：數a兩次異或同一個數b（a=a^b^b）仍然為原值a.

利用異或進行兩個值的交換

異或有兩個很重要的性質：

1、 A^A = 0;

2、A^0 = A;

利用這兩個性質，我們就能夠利用異或進行兩個值的交換。

好的 基本上就ok了 異或呢 是一種數學思維    異或在很多地方都有用到 我這裡只是介紹一下 交換函式  畢竟上次面試 我沒講清楚 是我的一個遺憾