swap()交换两个变量的方法汇总

//借助temp变量
	public static void swap(int arr[],int i,int j) {
		int temp = arr[i];
		   arr[i] = arr[j];
		   arr[j] = temp;
		
	}

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];
    }

//异或运算-位运算效率高	
      public static void swap(int[] arr, int i, int j) { 
       
         arr[i] = arr[i] ^ arr[j];
         arr[j] = arr[i] ^ arr[j]; //arr[j] = (arr[i] ^ arr[j]) ^ arr[j] = arr[i]
         arr[i] = arr[i] ^ arr[j]; //arr[i] = (arr[i] ^ arr[j]) ^ arr[i] = arr[j]
    }