C语言求旋转数组的最小数字,输入一个递增排序的数组的一个旋转，输出其最小元素

Posted 2020-09-13 wzzkaifa

//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转，输出其最小元素
#include <stdio.h>
#include <string.h>
int find_min(int arr[],int len)
{
	int i = 0;
	for (i = 1; i < len; i++)
	{
		if (arr[i] < arr[0])
			return arr[i];
	}
	return arr[0];
}
int main()
{
	int i;
	int arr1[] = { 1, 2, 3, 4, 5 };
	int arr2[] = { 2, 2, 3, 4, 5 };
	int arr3[] = { 4, 5, 1, 2, 3 };
        printf("arr1最小元素是\n",find_min(arr1,sizeof(arr1)/sizeof(arr1[0])));
        printf("arr2最小元素是\n",find_min(arr2,sizeof(arr2)/sizeof(arr2[0])));
        printf("arr3最小元素是\n",find_min(arr3,sizeof(arr3)/sizeof(arr3[0])));
	return 0;
}