C++の配列で極小値を見つける

この問題を解決するために、二分探索のようなロジックに従います。中央の要素が左右の要素よりも小さい場合は中央に戻ります。そうでない場合は、左側の要素よりも大きい場合は左側に極小値があり、右側の要素よりも大きい場合はそこにあります。右側の極小値になります。同じタスクを実行して、正確な極小値を見つけます。

例

#include<iostream>
using namespace std;
int localMinima(int arr[], int left, int right, int n) {
   int mid = left + (right - left)/2;
   if ((mid == 0 || arr[mid-1] > arr[mid]) && (mid == n-1 || arr[mid+1] > arr[mid]))
      return mid;
   else if (mid > 0 && arr[mid-1] < arr[mid])
      return localMinima(arr, left, (mid -1), n);
   return localMinima(arr, (mid + 1), right, n);
}
int findLocalMinima(int arr[], int n) {
   return localMinima(arr, 0, n-1, n);
}
int main() {
   int arr[] = {9, 6, 3, 14, 5, 7, 4};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "Local minima is: " << arr[findLocalMinima(arr, n)];
}

出力

Local minima is: 3