Breaking News: Grepper is joining You.com. Read the official announcement!

divide and conquer based algorithm to find maximum and minimum of an array

krishnaa s answered on May 28, 2022 Popularity 8/10 Helpfulness 5/10

answer divide and conquer based algorithm to find maximum and minimum of an array

divide and conquer based algorithm to find maximum and minimum of an array

Comment

#include <iostream>
#include <climits>
using namespace std;
void findMinAndMax(int a[], int low, int high, int &min, int &max)
{
    if (low == high)              
    {
        if (max < a[low]) 
        {          
            max = a[low];
        }
 
        if (min > a[high]) 
        {        
            min = a[high];
        }
        return;
    }
    if (high - low == 1)               
    {
        if (a[low] < a[high])       
        {
            if (min > a[low]) 
            {      
                min = a[low];
            }
 
            if (max < a[high]) 
            {     
                max = a[high];
            }
        }
        else {
            if (min > a[high]) 
            {     
                min = a[high];
            }
 
            if (max < a[low]) 
            { 
                max = a[low];
            }
        }
        return;
    }
    int mid = (low + high) / 2;
    findMinAndMax(a, low, mid, min, max);
    findMinAndMax(a, mid + 1, high, min, max);
}
int main()
{
    int a[] = { 7, 2, 9, 3, 1, 6, 7, 8, 4 };
    int max = INT_MIN, min = INT_MAX;
 
    int n = 9;
    findMinAndMax(a, 0, n - 1, min, max);
 
    cout << "The minimum array element is " << min << endl;
    cout << "The maximum array element is " << max << endl;
 
    return 0;
}

Popularity 8/10 Helpfulness 5/10 Language cpp

Source: Grepper

Tags: algorithm c++ divide-and-conquer find minimum

Link to this answer
Share Copy Link

Contributed on May 28 2022

krishnaa s

0 Answers Avg Quality 2/10

divide and conquer based algorithm to find maximum and minimum of an array

Contents

More Related Answers

divide and conquer based algorithm to find maximum and minimum of an array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.