交换算法

1.需要中间变量的交换

void(int a,int b){
int n,//中间变量
n=b;
b=a;
a=n;//n相当于一个空瓶子，a与b是两个分装不同东西的瓶子；
//按生活中的实际即把其中一个瓶子的东西找个媒介；
}

2.不需要中间媒介的加减法运算

void(int a,int b){
a+=b;
b=a-b;//此时b变成了最开始的a;
a-=b;
}

3.位移运算

void(int a,int b){
a=a^b;
b=a^b;
a=a^b;
}

比如a=4,b=5;
a 00000100 b00000101
a=00000001；
b=00000100；
a=00000101;
其中0^0=0;0^1=1;1^0=1;1^1=0;