1. //1.中间变量法。最常用的交换方法。优点是稳定，不会出错。缺点是需要借助第三方变量，时空效率不高。 
  2. void swap1(int& a,int& b) 
  3. { 
  4.     int temp=a; 
  5.     a=b; 
  6.     b=temp; 
  7. } 
  8.  
  9. //2.相互加减法。不用借助第三方变量，但是用到了加法，可能会溢出，谨慎使用。 
  10. void swap2(int& a,int& b) 
  11. { 
  12.     a=a+b;//可能会溢出 
  13.     b=a-b; 
  14.     a=a-b; 
  15. } 
  16.  
  17. //3.异或法。加了一个判断条件，消除了bug，推荐使用。 
  18. void swap3(int& a,int& b) 
  19. { 
  20.     if(a^b)//如果不加这项，当不小心传入了同一个变量，就会把这个变量变成0 
  21.     a^=b,b^=a,a^=b; 
  22. }