Упражнения на C: Найти индекс первого пикового элемента в данном массиве

C Array: Упражнение-97 с раствором

Напишите программу на C, чтобы найти индекс первого пикового элемента в данном массиве.

Пример решения:

Код C:

#include<stdio.h> 
  
int peakElementSearch (int arr1[], int ele_low, int ele_high, int n) 
{ 
    int ele_mid = ele_low + (ele_high - ele_low)/2;  
    if ((ele_mid == 0 || arr1[ele_mid-1] <= arr1[ele_mid]) && (ele_mid == n-1 || arr1[ele_mid+1] <= arr1[ele_mid])) 
        return ele_mid; 
    else if (ele_mid > 0 && arr1[ele_mid-1] > arr1[ele_mid]) 
        return peakElementSearch(arr1, ele_low, (ele_mid -1), n); 
    else return peakElementSearch(arr1, (ele_mid + 1), ele_high, n); 
} 
int PeakFinding(int arr1[], int n) 
{ 
    return peakElementSearch(arr1, 0, n-1, n); 
} 
  
int main() 
{ 
    int arr1[] = {5, 12, 13, 20, 16, 19, 11, 7, 25}; 
    int n = sizeof(arr1)/sizeof(arr1[0]);
    int i = 0; 
   //------------- print original array ------------------	
	printf("The given array is:  \n");
	for(i = 0; i < n; i++)
		{
			printf("%d  ", arr1[i]);
		}
	printf("\n");
//-----------------------------------------------------------  	
    printf("The index of first peak element in the array is: %d", PeakFinding(arr1, n)); 
    return 0; 
} 

Пример вывода:

 Данный массив:  
5 12 13 20 16 19 11 7 25  
Индекс первого пикового элемента в массиве: 3

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C для разделения четных и нечетных элементов в массиве.
Далее: Напишите программу на C, которая будет возвращать наибольший диапазон, найденный в крайнем левом и крайнем правом появлениях одного и того же значения (значения включительно) в данном массиве.