이진분할을 이용한 최대,최소값 구하기 알고리즘

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

 

#define N 100

 

int S[N];

 

void findMinMax(int low, int high, int& min, int& max)

{

 if (low > high) return;

 if (high - low == 1)

 {

  if (S[low] > S[high])

  {

   max = S[low];

   min = S[high];

  }

  else

  {

   max = S[high];

   min = S[low];

  }

 }

 else if (high == low)

 {

  min = max = S[low];

 }

 else

 {

  int mid,min1, min2, max1, max2;

  mid = (low + high) / 2;

  findMinMax(low, mid, min1, max1);

  findMinMax(mid + 1, high, min2, max2);

  if (min1 > min2)

   min = min2;

  else

   min = min1;

 

  if (max1 > max2)

   max = max1;

  else

   max = max2;

 }

}

 

void main()

{

 srand(time(NULL));

 for (int i = 0; i < N; i++)

 {

  S[i] = rand() % 10000+1;

  printf("%d ", S[i]);

 }

 printf("\n");

 int min, max;

 findMinMax(0, N - 1, min, max);

 printf("min:%d and max:%d\n", min, max);

}

처음 문제를 봤을때 어떻게 구해야할지 전혀 생각이 안나서 당황했습니다.