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