Finding Max & Min in Single Scan

Implementation for finding the maximum and minimum element in an array in a single scan itself.

Procedure :

• Take array and array size (n) as input

• Assign max and min variable to first element initially.

• Iterate from index = 1 to n

• If the element at index 1 is less than min, change min value.

• If not, check if it greater than max. If so, change max value.

void findMinMax(int a[], int n) {

    // Assign min and max to first element
    int min = a[0];
    int max = a[0];
    
    for (int i = 1; i < n; i++) {
        // If current element is less than min, update min.
        if (a[i] < min) {
            min = a[i];
        }
        // If current element is greater than max, update max.
        else if (a[i] > max) {
            max = a[i];
        }
        
    }
    
    printf("The maximum element is %d\n", max);
    printf("The minimum element is %d\n", min);

}

Contributed by Nitin Ranganath