用于程序的 C++ 程序以查找数组中的最大元素

给定一个数组，找出其中最大的元素。
例子：

Input : arr[] = {10, 20, 4}
Output : 20

Input : arr[] = {20, 10, 20, 4, 100}
Output : 100

解决方案是将 max 初始化为第一个元素，然后从第二个元素遍历给定数组直到结束。对于每个遍历的元素，将其与max进行比较，如果大于max，则更新max。

CPP

// C++ program to find maximum
// in arr[] of size n 
#include 
using namespace std;
  
int largest(int arr[], int n)
{
    int i;
      
    // Initialize maximum element
    int max = arr[0];
  
    // Traverse array elements 
    // from second and compare
    // every element with current max 
    for (i = 1; i < n; i++)
        if (arr[i] > max)
            max = arr[i];
  
    return max;
}
  
// Driver Code
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;
}
  
// This Code is contributed 
// by Shivi_Aggarwal

输出：

Largest in given array is 9808

使用库函数：
我们在 C++ 中使用 std::max_element。

C++

// C++ program to find maximum in arr[] of size n 
#include 
using namespace std;
  
// returns maximum in arr[] of size n
int largest(int arr[], int n)
{
    return *max_element(arr, arr+n);
}
  
int main()
{
    int arr[] = {10, 324, 45, 90, 9808};
    int n = sizeof(arr)/sizeof(arr[0]);
    cout << largest(arr, n);
    return 0;
}

输出 ：

9808

上述解决方案的时间复杂度为$Theta(n)$ .

有关更多详细信息，请参阅有关程序以查找数组中最大元素的完整文章！