C語言基礎算法：在十個整數中查找最大值

C語言基礎算法：在十個整數中查找最大值

#include <stdio.h>
int main() {
    int arr[10] = {1, 22, 30, 4, 51, 6, 7, 81, 9, 10};
    int max = arr[0];
    for (int i = 1; i < 10; i++) {
        if (arr[i] > max) max = arr[i];
    }
    printf("%d", max);  // 輸出 81
    return 0;
}

核心邏輯

1. 假設首元素為最大值
2. 遍歷剩餘元素，遇到更大則更新
3. 時間複雜度 O(n)，空間 O(1)

常見錯誤

• max = 0 初始化：若全負數則錯誤
• 循環從 0 開始：多一次無意義比較
• 混淆 sizeof(arr)/sizeof(arr[0]) 與指針傳參後的退化

擴展

求前 k 大、並返回下標、處理動態數組等，均在此基礎上延伸。