Tìm phần tử lớn nhất trong mảng trong C++

Cho mảng số nguyên, tìm giá trị lớn nhất.

Thuật toán đơn giản

1. Khởi tạo max = arr[0].
2. Duyệt từ chỉ số 1, cập nhật max nếu thấy lớn hơn.

Mã nguồn C++

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

int largest(int arr[], int n) {
    int max = arr[0];
    for (int i=1; 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;
}

Đầu ra

Largest in given array is 9808