C程序查找数组的最大和最小元素

给定一个由N 个整数组成的数组 arr[] ，任务是编写 C 程序以迭代和递归地查找给定数组的最大和最小元素。

例子：

Input: arr[] = {1, 2, 4, -1}
Output:
The minimum element is -1
The maximum element is 4

Input: arr[] = {-1, -1, -1, -1}
Output:
The minimum element is -1
The maximum element is -1

方法：

1. 设maxE和minE是存储数组最小和最大元素的变量。
2. 将minE初始化为 INT_MAX，将maxE初始化为 INT_MIN。
3. 遍历给定的数组 arr[]。
4. 如果当前元素小于minE ，则将minE更新为当前元素。
5. 如果当前元素大于maxE ，则将maxE更新为当前元素。
6. 对数组中的元素重复以上两步。

下面是上述方法的实现：

Iterative Approach

// C program for the above approach
#include 
#include 
  
// Function to find the minimum and
// maximum element of the array
void findMinimumMaximum(int arr[], int N)
{
    int i;
  
    // variable to store the minimum
    // and maximum element
    int minE = INT_MAX, maxE = INT_MIN;
  
    // Traverse the given array
    for (i = 0; i < N; i++) {
  
        // If current element is smaller
        // than minE then update it
        if (arr[i] < minE) {
            minE = arr[i];
        }
  
        // If current element is greater
        // than maxE then update it
        if (arr[i] > maxE) {
            maxE = arr[i];
        }
    }
  
    // Print the minimum and maximum element
    printf("The minimum element is %d", minE);
    printf("\n");
    printf("The maximum element is %d", maxE);
  
    return;
}
  
// Driver Code
int main()
{
  
    // Given array
    int arr[] = { 1, 2, 4, -1 };
  
    // length of the array
    int N = sizeof(arr) / sizeof(arr[0]);
  
    // Function call
    findMinimumMaximum(arr, N);
  
    return 0;
}

Recursive Approach

// C program for the above approach
#include 
#include 
  
// Recursive function to find the minimum
// and the maximum element of the array
void recursiveMinMax(int arr[], int N,
                     int* minE, int* maxE)
{
    // Base Case
    if (N < 0) {
        return;
    }
  
    // If current element is smaller
    // than minE then update it
    if (arr[N] < *minE) {
        *minE = arr[N];
    }
  
    // If current element is greater
    // than maxE then update it
    if (arr[N] > *maxE) {
        *maxE = arr[N];
    }
  
    // Recursive call for next iteration
    recursiveMinMax(arr, N - 1, minE, maxE);
}
  
// Function to find the minimum and
// maximum element of the array
void findMinimumMaximum(int arr[], int N)
{
    int i;
  
    // variable to store the minimum
    // and maximum element
    int minE = INT_MAX, maxE = INT_MIN;
  
    // Recursive Function to find
    // minimum & maximum element
    recursiveMinMax(arr, N - 1, &minE, &maxE);
  
    // Print the minimum and maximum element
    printf("The minimum element is %d", minE);
    printf("\n");
    printf("The maximum element is %d", maxE);
  
    return;
}
  
// Driver Code
int main()
{
  
    // Given array
    int arr[] = { 1, 2, 4, -1 };
  
    // length of the array
    int N = sizeof(arr) / sizeof(arr[0]);
  
    // Function call
    findMinimumMaximum(arr, N);
    return 0;
}

输出：

The minimum element is -1
The maximum element is 4

时间复杂度： O(N) ，其中 N 是给定数组中的元素数。

如果您想与行业专家一起参加直播课程，请参阅Geeks Classes Live