最基本的算法实现,使用第三方变量,进行交换。
int swap(int &a, int &b)
{
int temp(a);
a = b;
b = temp;
}
这个一看都一目了然了吧。
采用数学方法,进行交换。
void swap(int &a, int &b)
{
a = a+b;
b = a-b;
a = a-b;
}
采用数学方法,是的程序中开辟的空间变少了,提高了性能。
在下面介绍一个算法,有时间自己研究下:
void swap(int &a, int &b)
{
a ^= b ^= a ^= b;
}