C語言填空題：輸入10個整數並按降序排序的完整解析與代碼實現

題目背景

這是一道經典的 C 語言填空題：要求從鍵盤輸入 10 個整數，程序需按降序（從大到小）完成排序。題目給出了部分骨架代碼，考生需填補關鍵邏輯，包括查找最大值、交換元素以及遞歸調用排序剩餘部分。

核心代碼邏輯分析

sort 函數採用選擇排序的遞歸實現思路：

• 終止條件：若起始指針 p 超過結束指針 q，直接返回。
• 查找最大值：在 p 到 q 區間內遍歷，找到最大元素的地址存入 max。
• 交換位置：將區間首元素 *p 與最大元素 *max 交換，確保當前位置為區間最大值。
• 遞歸處理：對剩餘區間 p+1 到 q 繼續排序。

完整可運行代碼

#include <stdio.h>

void swap(int *x, int *y) {
    int temp = *x;
    *x = *y;
    *y = temp;
}

void sort(int *p, int *q) {
    if (p > q) return;
    int *max = p;
    for (int *s = p + 1; s <= q; s++) {
        if (*s > *max) max = s;
    }
    swap(p, max);
    sort(p + 1, q);
}

int main() {
    int array[10];
    printf("請輸入 10 個整數：\n");
    for (int i = 0; i < 10; i++) {
        scanf("%d", &array[i]);
    }
    sort(array, array + 9);
    printf("降序排序結果：\n");
    for (int i = 0; i < 10; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
    return 0;
}

關鍵填空點解析

1. for(s=p+1;s<=q;s++) — 遍歷待排區間
2. if(*s > *max) max=s; — 更新最大值指針
3. swap(p, max); — 交換首元素與最大元素
4. sort(p+1, q); — 遞歸排序剩餘部分
5. scanf("%d", &array[i]); — 正確取地址輸入
6. sort(array, array+9); — 傳入首尾指針

運行示例

輸入：5 2 9 1 7 3 8 4 6 0
輸出：9 8 7 6 5 4 3 2 1 0

這道題目考察指針操作、遞歸思維及選擇排序算法，是 C 語言基礎鞏固的優秀練習。