2025年3月31日 星期一 乙巳(蛇)年 正月初一 设为首页 加入收藏
rss
您当前的位置:首页 > 计算机 > 编程开发 > C语言

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

时间:10-08来源:作者:点击数:107

本节是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

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门