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

C Массив: упражнение 57 с решением

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

Иллюстрированная презентация:

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

Код C:

#include <stdio.h>
int findMin(int arr1[],int start,int end) 
{
   if(start == end) 
   {
      return arr1[start];
   }
   int mid = (start+end)/2;
   if(arr1[start] > arr1[mid]) 
   {
      return findMin(arr1,start,mid);
   }
   else
   if(arr1[mid] > arr1[end]) 
   {
      return findMin(arr1,mid+1,end);
   }
   else 
   {
      return arr1[start];
   }
}
int main() 
{
   int arr1[] = { 3,4,5,6,7,9,2 };
   int n = sizeof(arr1)/sizeof(arr1[0]);
   int i;
    //------------- print original array ------------------	
	printf("The given array is :  ");
	for(i = 0; i < n; i++)
	{
	printf("%d  ", arr1[i]);
    } 
	printf("\n");
//------------------------------------------------------ 
   int min = findMin(arr1,0,n-1);
   printf("The minimum element in the above array is: %d ",min);
   return 0;
}

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

 Данный массив: 3 4 5 6 7 9 2  
Минимальный элемент в приведенном выше массиве: 2 

Блок - схема:

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

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

Previous: написать программу на C, которая будет возвращать минимальное количество переходов до конца массива.
Далее: написать программу на C, чтобы переместить все нули в конец заданного массива.