欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

三个数的排序常用方法

程序员文章站 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)

相关标签: 三个数排序