两个变量交换的三种方法

我会带着你远行 2022-03-15 10:54 174阅读 0赞

# 两个变量交换的三种方法 #

有两个变量 交换他们的值，这里使用冒泡排序举例

## 方法1：使用临时变量temp ##

### 代码 ###

public  void maoPaoTemp(int[] a) {
    		int temp;     //中间变量temp
    		for (int j = 0; j < a.length; j++) {
    			for (int i = 0; i < a.length - j - 1; i++) {   //内层循环次数除去已经排好顺序的元素
    				if (a[i] > a[i + 1]) {
    					temp=a[i];    //把a[i]的值赋给临时变量temp,用于后面给a[i+1]
    					a[i]=a[i+1];  //此时把a[i+1]的值赋给a[i]
    					a[i+1]=temp;  //把临时变量temp中原来的a[i]的值赋给a[i+1],交换完成
    				}
    			}
    		}
    	}

## 方法2：使用逻辑与或（注意：这个方法只对int类型的变量有效） ##

#### 这里利用了一个特性，一个数对另一个数与或运算两次后，会得到原来的数 ####

public  void mapPaoInt(int[] a) {
    		for (int j = 0; j < a.length; j++) {
    			for (int i = 0; i < a.length - j - 1; i++) {
    				if (a[i] > a[i + 1]) {
    					a[i] = a[i] ^ a[i + 1];       //将a[i]a[i+1]与或的结果赋给a[i]
    					a[i + 1] = a[i] ^ a[i + 1];      //a[i]和a[i+1]与或两次得到原来的a[i]的值并赋值给a[i+1]
    					a[i] = a[i] ^ a[i + 1];//这里的a[i+1]实际是原来的a[i]，相当于a[i]^a[i+1]^a[i]，即得a[i+1]的值
    				}
    			}
    }

## 方法3：使用求和求差运算方法(该方法不只局限于int类型) ##

### 代码 ###

public  void maoPao(double[] d) {
    		for (int j = 0; j < d.length; j++) {
    			for (int i = 0; i < d.length - j - 1; i++) {
    				if (d[i] > d[i + 1]) {
    					d[i] += d[i + 1];//把d[i]+d[i+1]的和赋给d[i]
    					d[i + 1] = d[i] - d[i + 1]; //相当于d[i]+d[i+1]-d[i+1]得到原来d[i]
    					d[i] -= d[i + 1];//相当于d[i]+d[i+1]-(d[i]+d[i+1]-d[i+1])=d[i]+d[i+1]-d[i]
    
    				}
    			}
    		}