三个数的排序常用方法
程序员文章站
2024-03-16 20:28:28
...
问题:假定有三个数a,b,c;我们要把他们按从小到大排序,要怎么做最简单?
思路:
把最小的数放左边,最大的数放右边。可以用三个if实现排序。
实现:
三个if的方法:
//_3if.c
int main(){
int a,b,c,temp;
//读入三个数
scanf("%d %d %d",&a,&b,&c);
//三个if 后续有列表解析过程
if(a>b) temp=a,a=b,b=temp;
if(b>c) temp=b,b=c,c=temp;
if(a>b) temp=a,a=b,b=temp;
//打印排序后的三个数
printf("%d %d %d",a,b,c);
return 0;
}
列表过程:
\ | a | b | c |
---|---|---|---|
第一组初值 | 3 | 1 | 2 |
第一个if | 1 | 3 | 2 |
第二个if | 1 | 2 | 3 |
第三个if | 1 | 2 | 3 |
第二组初值 | 7 | 6 | 5 |
第一个if | 6 | 7 | 5 |
第二个if | 6 | 5 | 7 |
第三个if | 5 | 6 | 7 |
第三组初值 | 1 | 2 | 3 |
第一个if | 1 | 2 | 3 |
第二个if | 1 | 2 | 3 |
第三个if | 1 | 2 | 3 |
总结:
可见:三趟if可以使得三个数快速地进行排序,这是三个数排序最快最简单的方法,你理解了吗?
更多教程后续加入,欢迎关注我的博客(qwq)
上一篇: 最接近的三个数的和