swap函数

//值传递
void swap1(int p,int q)
{
	int temp;
	temp = p;
	p = q;
	q = temp;
}
//指针传递（地址传递）
void swap2(int *p,int *q)//不正确
{
	int *temp;		//定义了指针，但并没有为指针指向的内容分配内存
	*temp = *p;// 拷贝p指的内存到temp指向的内存，但temp指向的内存并没有分配
	*p = *q;
	*q = *temp;
}

void swap3(int *p,int *q)//不正确，改变形参的值，没有改变实参的值原因http://blog.csdn.net/xiaobo620/article/details/7491611
{
	int *temp;
	temp = p;
	p = q;
	q = temp;
	cout<<*p<<":"<<*q<<endl;
}
//正确的地址传递写法
void swap4(int *p,int *q)
{
	int temp;
	temp = *p;
	*p = *q;
	*q = temp;
}
//传引用
void swap5(int &p,int &q)
{
	int temp;
	temp = p;
	p = q;
	q = temp;
}