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 语句两两比较并交换变量的值实现从大到小排序。

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

算法描述和实现

算法的N-S描述


代码清单 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