1、最基本的算法--交换

C/C++中交换算法的几种方式

#include<iostream>
#include<stdlib.h>

using namespace std;
//第二种方法，定义一个函数
void swap(int x,int y);
//第三种方法，
void swap1(int *px,int *py);
//第四种方法，宏定义
#define SWAP2(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
//第五种方法：C++的引用
//C语言中主要用宏定义，对各种类型都可以交换
//C++中主要用模板函数，对各种类型都可以交换
void swap3(int &x,int &y);
int main()
{
	int a,b,tmp;
	a=5;
	b=10;
	cout<<"默认值："<<endl;
	cout<<"a="<<a<<",b="<<b<<endl;
	//第一种方法
	tmp=a;
	a=b;
	b=tmp;
	cout<<"第一种方法可行"<<endl;
	cout<<"a="<<a<<",b="<<b<<endl;
	a=5;b=10;//返回默认值

	//第二种方法不行
	swap(a,b);//传递参数的方式
	cout<<"第二种方法不行"<<endl;
	cout<<"a="<<a<<",b="<<b<<endl;

	//第三种方法
	swap1(&a,&b);
	cout<<"第三种方法使用指针可以"<<endl;
	cout<<"a="<<a<<",b="<<b<<endl;
	a=5;b=10;//返回默认值

	//第四种方法
	SWAP2(a,b,tmp);
	cout<<"第四种方法使用宏定义也可以"<<endl;
	cout<<"a="<<a<<",b="<<b<<endl;
	a=5;b=10;//返回默认值

	//第五种方法
	swap3(a,b);
	cout<<"第五种方法：传引用"<<endl;
	cout<<"a="<<a<<",b="<<b<<endl;
	a=5;b=10;//返回默认值

	//第六种方法
	//使用封装好的C++函数
	cout<<"第六种方法：使用std::swap函数"<<endl;
	std::swap(a,b);
	cout<<"a="<<a<<",b="<<b<<endl;
	a=5;b=10;//返回默认值
	system("pause");
	return 0;
}
void swap(int x,int y)//这个方法不行
{	//按值传递的方式传参数，相当于把a拷贝传给x，b拷贝传给y，原来的数并没有交换
	int temp;
	temp=x;
	x=y;
	y=temp;
}
void swap1(int *px,int *py)
{
	int temp;
	temp=*px;
	*px=*py;
	*py=temp;
}
//引用就是别名
void swap3(int &x,int &y)
{
	int temp;
	temp=x;
	x=y;
	y=temp;
}

VS2010中运行结果：