第一種,正常操作
執行個體代碼如下
//交換數組arr[i]與arr[j]的值
public static void swap(int[] arr,int i,int j){
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
第二種,用異或方法實作
//交換arr的i和j上位置的值
public static void swap(int[] arr,int i,int j){
arr[i] =arr[i] ^ arr[j];
arr[j] =arr[i] ^ arr[j];
arr[i] =arr[i] ^ arr[j];
}