交换函数SWAP的三总实现方法

Posted 2020-11-08

1、借助辅助变量的temp

　　1、引用形参

　　　　void swap（int &a,int &b）//引用类型方法

　　{

　　　　int temp;

　　　　temp=a;

　　　　a=b;

　　　　b=temp;

　　}

 

 

　　2指针类型形参

　　void swap（*a，*b）

{

　　int temp;

　　temp=*a;

　　*a=*b;

　　*b=temp;

}

2、无形参

　1、异 运算

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

　　2 加减法

　　

void swap(int &a, int &b)  
{  
    a = a + b;  
    b = a - b;  
    a = a - b;  
}