C语言三个数字排序（比较大小）并输出

本节是C语言 if else 语句的一个编程实例，要求输入任意三个互不相等的整数，按从大到小的顺序排列输出。

输入：从键盘输入三个互不相等的整数。

输出：按从大到小的顺序排列输出这三个数。

解法1：换位法

我们可以使用“换位法”来实现把三个数按从大到小的顺序排序。

问题分析

定义三个变量 a、b、c 存放三个数，最终目标是要把最大的数存储在变量 a 中，次大的数存储在变量 b 中，最小的数存储在变量 c 中。

1) 首先，比较变量 a、b 中的数，如果变量 a 中的数小于 b 中的数，则交换 a、b 中的数（交换两个变量的值，需要借助第三方变量 t 才能完成）。这样在变量 a、b 中，变量 a 中一定存的是比较大的数。

2) 接下来，需要比较变量 a 和 c 中的数。如果变量 a 中的数小于 c 中的数，则交换 a、c 中的数。这样在变量 a、c 中，变量 a 中一定存的是比较大的数。

经过上面两次的比较和交换，我们可以确定变量 a 中存储的一定是三个数中最大的那个数。

4) 最后再比较变量 b 和 c 中的数。如果变量 b 中的数小于 c 中的数，则交换 b、c 中的数，将较大的数存储在变量 b 中。

经过以上三轮比较和交换后，排序完毕，将三个数中最大的数存储在了变量 a 中，次大的数存储在了变量 b 中，最小的数存储在了变量 c 中。

根据条件判断交换两个变量的值的代码如下：

if (a<b) {t=a;a=b;b=t;}         //括号{ }是必需的    

因为当 a<b 这个条件成立时，需要执行三条语句，此时必须要将这三条语句放在一对{ }括号中形成一个语句块。

图 1 形象地展示了使用 if 语句两两比较并交换变量的值实现从大到小排序。

图 1：使用 if 语句两两比较并交换变量的值实现从大到小排序

算法描述和实现

代码清单 2：任意输入三个数从大到小排列输出

#include <stdio.h>
#include <stdlib.h>
int main( )
{
    int a,b,c,t;
    printf("请任意输入三个数（空格分隔）：\n");
    scanf("%d %d %d",&a,&b,&c);
    if (a<b) {t=a; a=b; b=t;}    //如果a<b，则交换a和b的值
    if (a<c) {t=a; a=c; c=t;}    //如果a<c，则交换a和c的值
    if (b<c) {t=b; b=c; c=t;}    //如果b<c，则交换b和c的值
    printf("从大到小排列为：%d %d %d\n",a,b,c);
    system("pause");
    return 0;
}

运行结果如下图所示:

请任意输入三个数（空格分隔）：
55 88 62
从大到小排列为：88 62 55

解法2：直接两两比较

上面我们使用“换位法”两两比较，并借助第 3 个变量交换变量的值实现了 3 个数按从大到小的顺序排序。这次我们不用换位，直接两两比较，然后按从大到小的顺序输出。

算法描述

1) 定义整型变量 a、b、c；
2) 用 scanf( )从键盘输入三个整数给 a、b、c；
3) 如果 a>b 成立，则
       如果 b>c 成立，则输出 a、b、c；
       否则（即 b<=c）
           如果 a>c 成立，则输出 a、c、b；
           否则（即 a<=c），输出 c、a、b；
   否则（即 a<=b）
       如果 a>c 成立，则输出 b、a、c；
       否则（即 a<=c）
           如果 b>c 成立，则输出 b、c、a；
           否则（即 b<=c），输出 c、b、a；
4) 结束。

代码清单 1：任意输入三个数，从大到小排列输出

#include <stdio.h>
#include <stdlib.h>
int main( )
{
    int a,b,c;
    printf("输入三个整数（空格分割）：");
    scanf("%d %d %d",&a,&b,&c);
    if (a>b)
          if (b>c) printf("%d>%d>%d",a,b,c);
          else                                         //否定b>c
                if (a>c) printf("%d>%d>%d",a,c,b);
                else      printf("%d>%d>%d",c,a,b);
    else                                               //否定a>b
          if (a>c) printf("%d>%d>%d",b,a,c);
          else                                         //否定a>c
                if (b>c) printf("%d>%d>%d",b,c,a);
                else      printf("%d>%d>%d",c,b,a);
    system("pause");
    return 0;
}

运行结果为:

输入三个整数（空格分割）：55 48 22
55>48>22