有一次面試 要求寫一個冒泡算法 本來沒有什么 但是我的冒泡 寫的比較特別 不多說上源碼
//
.....
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了 異或呢 是一種數學思維 異或在很多地方都有用到 我這里只是介紹一下 交換函數 畢竟上次面試 我沒講清楚 是我的一個遺憾