又是排序 指针专题



题目描述

将输入的四个整数按由大到小的顺序输出。
已定义如下swap函数，可实现形参pa和pb所指内存单元的内容交换。请务必使用本函数实现两个变量内容的互换。
void swap( int *pa, int *pb)
{
int t;
t=*pa; *pa=*pb; *pb=t;
}

输入

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

输出

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

样例输入

4 3 5 2

样例输出

5 4 3 2

#include<stdio.h>
void swap(int *pa,int *pb)
{
    int t;
    t=*pa,*pa=*pb,*pb=t;
}
int main()
{
    int a[4],i,j;
    scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3]);
    for(i=1;i<4;i++)
        for(j=0;j<4-i;j++)
        {
            if(a[j]<a[j+1])
                swap(&a[j],&a[j+1]);
        }
    for(i=0;i<4;i++)
        printf("%d ",a[i]);
}