1、有temp
void swap(int x, int y)
{
int temp;
temp = x;
x = y;
y = temp;
return;
}
2、无temp
void swap(int x, int y)
{
x = x + y;
y = x - y;
x = x - y;
return;
}
3、异或
void swap(int x, int y)
{
x = x^y;
y = x^y;
x = x^y;
return;
}
4、指针
void swap(int *x, int *y)
{
int temp;
temp = *x; #保存地址 x 的值
*x = *y; #把 y 赋值给 x
*y = temp; #把 x 赋值给 y
return;
}
5、引用
void swap(int &x, int &y)
{
int temp;
temp = x; #保存地址 x 的值
x = y; #把 y 赋值给 x
y = temp; #把 x 赋值给 y
return;
}