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

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

1.描述

将输入的四个整数按由大到小的顺序输出。
已定义如下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

2.代码

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

另一种方法

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

printf("%d %d %d %d",a[0],a[1],a[2],a[3]);
return 0;
}