1158: 又是排序（指针专题）

1158: 又是排序（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 512 解决: 197
[状态] [讨论版] [提交] [命题人:admin]

题目描述

将输入的四个整数按由大到小的顺序输出。
请你定义一个四个数排序的函数psort，psort的四个参数为要排序的四个整数变量的地址，请你按照从大到小的顺序把四个数分别放到四个指针所指向的变量里，不要在函数内输入输出任何内容。请务必使用函数实现四个数的排序。
void psort( int *pa, int *pb,int *pc,int *pd)
{
//实现四个数的排序，并分别放到四个指针所指向的变量里。
}

注意：本题如果采用C/C++提交时，至少要编写psort()函数和main()函数两个函数,并提交完整的程序代码。

输入

输入4个整数，用空格隔开。

输出

输出排序后的4个整数，由空格隔开。输出占一行。

样例输入 Copy

4 3 5 2

样例输出 Copy

5 4 3 2

#include<iostream>
using namespace std;
void swap(int* p, int* q);
void psort(int* pa, int* pb, int* pc, int* pd);
void swap(int* p, int* q)
{
	int t;
	t = *p;
	*p = *q;
	*q = t;

}
void psort(int* pa, int* pb, int* pc, int* pd)
{
	if (*pa<*pb)swap(pa, pb);
	 if(*pa<*pc)swap(pa, pc);
 if (*pa < *pd)swap(pa, pd);
	if (*pb < *pc)swap(pb, pc);
	 if (*pb < *pd)swap(pb, pd);
	if (*pc < *pd)swap(pc, pd);
}
int main()
{
	int a[4], i;
	for (i = 0; i < 4; i++)
		cin >> a[i];
	psort(&a[0],&a[1],&a[2],&a[3]);
	for (i = 0; i < 3; i++)cout << a[i] << " ";
	cout << a[3] << endl;
	return 0;
}