Bermudez C第5章P 2：不使用数组或循环来升序

发布时间：2020-12-16 10:07:15 所属栏目：百科来源：网络整理

导读：通过Bermudez的C编程教程(KN King的书的补充),并被第5章(选择陈述)的第二个问题困惑. 问题如下：编写一个程序,读取五个值并按升序写出. 非常萌芽的程序员不允许使用数组或循环.唯一可用的工具是“if”和“switch”语句. 这是我的问题：我通过蛮力解决了这个

通过Bermudez的C编程教程(KN King的书的补充),并被第5章(选择陈述)的第二个问题困惑.

问题如下：编写一个程序,读取五个值并按升序写出.

非常萌芽的程序员不允许使用数组或循环.唯一可用的工具是“if”和“switch”语句.

这是我的问题：我通过蛮力解决了这个问题 – 它非常不优雅.一个猜测是,我应该对这个练习感到不安;也就是说,也许百慕兹想向读者展示一个人需要做的事情！单纯依赖“if”和/或“switch”语句时的排列.

另一个猜测(可能更可能的是)我正在做一些非常错误的事情.有些东西告诉我,我可以将这些代码至少削减一半.

有什么建议？

解决方法

这可能真的是作弊,但可以用 Sorting Network中的一小部分代码完成.

#include <stdio.h>

int main()
{
    int a,b,c,d,e,temp;

    printf("Program 5.2: Ascending Order of Valuesn");
    printf("======================================nn");

    printf("Enter first value: ");
    scanf("%d",&a);

    printf("Enter second value: ");
    scanf("%d",&b);

    printf("Enter third value: ");
    scanf("%d",&c);

    printf("Enter fourth value: ");
    scanf("%d",&d);

    printf("Enter fifth value: ");
    scanf("%d",&e);

    printf("nRe-arranged in ascending order: n");
    printf("===============================nn");

    /* Sorting Network - 9 comparators */
    if (a > b) { temp = a; a = b; b = temp; } // 0,1
    if (d > e) { temp = d; d = e; e = temp; } // 3,4
    if (c > e) { temp = c; c = e; e = temp; } // 2,4
    if (c > d) { temp = c; c = d; d = temp; } // 2,3
    if (a > d) { temp = a; a = d; d = temp; } // 0,3
    if (a > c) { temp = a; a = c; c = temp; } // 0,2
    if (b > e) { temp = b; b = e; e = temp; } // 1,4
    if (b > d) { temp = b; b = d; d = temp; } // 1,3
    if (b > c) { temp = b; b = c; c = temp; } // 1,2

    printf("%d %d %d %d %dn",a,e);

    return 0;
}

Demo on ideone.com

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!