每天一题(2)--旋转数组求最小值

题目：有一个循环数组有序数组A，如{7,8,9,0,1,2,3,4,5,6}，求其最小值。

给定一个递增有序数列，经过旋转
例如数组{3,4,5,1,2}为通过{1,2,3,4,5}旋转得到的
接着我们可以找到数组中间的元素，如果该元素小于等于end指针所指值
那么中间元素位于后面的子序列，则最小元素应该位于中间元素的前面或是自己；
如果该中间元素大于start指针所指值，那么该元素应该属于前面子序列，最小值应该
位于中间元素的后面

#include<stdio.h>
#include<iostream>

int Binary_Search(int numbers[], int start, int end)
{
	int indexS = start;
	int indexE = end;
	int indexM =0;

	while (indexS < indexE)
	{

		if(indexE - indexS==1)
		{
			indexM = indexE;
			break;
		}
		indexM = (indexS + indexE)/2;
		
		if(numbers[indexM]<=numbers[indexE]) //后面子序列
			indexE = indexM;
		if(numbers[indexM]>=numbers[indexS]) //前面子序列 
			indexS = indexM;
	}
	return indexM;
}


int main()
{
	int numbers[] = {3,4,5,1,2};

	int length = sizeof(numbers)/sizeof(int);

	int indexM=  Binary_Search(numbers,0,length-1);
	printf("%d\n",numbers[indexM]);
	getchar();
	return 1;
}