旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小值元素。

解析：因为数组递增排序，所以可以采用二分查找的方法。

#include <stdio.h>

int find_inorder(int a[], int begin, int end)//数组顺序查找最小值
{
	int i;
	int min = a[begin];
	for(i=begin+1;i<=end;i++)
		if(a[i]<min)
			min = a[i];
	return min;
}

int find_min(int a[], int length)//查找旋转数组最小值
{
	if(a==NULL || length<=0)
		return 0;
	int begin = 0;
	int end = length - 1;
	int min_index = begin;//最小值下标初始化为begin，以防旋转数组是按照前0个元素进行旋转的，即原数组
	while(a[begin] >= a[end])
	{
		if(end-begin == 1)//坐标值差1，退出循环
		{
			min_index = end;//end的下标即为最小值下标
			break;
		}
		min_index = (begin+end)/2;
		if(a[begin]==a[end] && a[min_index]==a[begin])//如果begin,end,min_index对应的值都一样，则无法判断min_index属于前半部分还是后半部分，只能顺序查找
			return find_inorder(a,begin,end);
		if(a[min_index]>=a[begin])
			begin = min_index;
		else if(a[min_index]<=a[end])
			end = min_index;
	}
	return a[min_index];
}

int main()
{
	int a[] = {3,4,5,1,2};
	int min;
	int len = sizeof(a)/sizeof(int);
	min = find_min(a,len);
	int i;
	printf("旋转数组为:\n");
	for(i=0;i<len;i++)
		printf("%d\t",a[i]);
	printf("\n");
	printf("最小值为:\n%d\n",min);
	return 0;
}