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

题目描述

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

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

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

样例输入
4 3 5 2
样例输出
5 4 3 2

C语言代码

#include<stdio.h>
void psort( int *pa, int *pb,int *pc,int *pd)
{
	int t;
	int i;
	for(i=1;i<=3;i++)    //泡沫排序，最坏情况下需要循环三次（且每次循环分别需要移动3、2、1次） 
	{
		if(*pa<*pb)
	    {
		    t=*pa;
		    *pa=*pb;
		    *pb=t;
	    }
	    if(*pb<*pc)
	    {
		    t=*pb;
		    *pb=*pc;
		    *pc=t;
	    }
	    if(*pc<*pd)
	    {
		    t=*pc;
		    *pc=*pd;
		    *pd=t;
	    }
	}
}
int main()
{
	int i,num[4];
	for(i=0;i<4;i++)
	    scanf("%d",&num[i]);
	psort(num,num+1,num+2,num+3);    //数组名代表数组首地址，也就是数组中0号元素的地址 
	for(i=0;i<4;i++)
	    printf("%d ",num[i]);
	return 0;
}