PTA题解 --- 比较大小（C语言）

用户10216580

发布于 2024-03-20 14:52:24

890

发布于 2024-03-20 14:52:24

文章被收录于专栏：一叶知秋一叶知秋

今天是PTA题库解法讲解的第三天，今天我们要讲解比较大小，题目如下：

要解决这个问题，你可以采取以下步骤来编写C语言程序：

读取三个整数。
使用简单的比较和交换操作来排序这些数。
按排序后的顺序输出这三个数，并用“->”连接它们。

以下是C语言实现：

#include <stdio.h>

int main() {
    int a, b, c, temp;
    scanf("%d %d %d", &a, &b, &c);
    
    // 确保a是最小的
    if (a > b) { temp = a; a = b; b = temp; }
    if (a > c) { temp = a; a = c; c = temp; }
    // 现在a已经是最小的了，只需比较b和c
    if (b > c) { temp = b; b = c; c = temp; }

    printf("%d->%d->%d\n", a, b, c);
    return 0;
}

这段代码首先通过三个if语句将最小的数交换到变量a，然后将第二小的数交换到变量b，保证了c是最大的数。之后，按顺序打印这三个数。这种方法简单直观，但并不是最高效的排序算法。对于大量数据的排序，通常会采用快速排序、归并排序或堆排序等更高效的算法。

提交代码：