หาค่าสูงสุดในอาร์เรย์ใน C++

หาตัวเลขที่มากที่สุดในอาร์เรย์

ตัวอย่าง: [10, 324, 45, 90, 9808] → 9808

วิธีแก้ปัญหา (Linear Scan)

1. กำหนด max = arr[0]
2. วนลูป i = 1 ถึง n-1: ถ้า arr[i] > max → max = arr[i]
3. คืนค่า max

ตัวอย่างโค้ด C++

#include <bits/stdc++.h>
using namespace std;

int largest(int arr[], int n) {
    int max = arr[0];
    for (int i = 1; i < n; i++)
        if (arr[i] > max) max = arr[i];
    return max;
}

int main() {
    int arr[] = {10, 324, 45, 90, 9808};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Largest in given array is " << largest(arr, n);
    return 0;
}

Output

Largest in given array is 9808