每天一題(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;
}