找出旋转数组中的最小数字

*面试题8：  旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。     输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如：数组{3,4,5,1,2}位{1,2,3,4,5}得一个旋转，该数组的最小值为1.*/#if 0#include<stdio.h>#define N 8int MinInOrder(int* numbers,int index1,int index2){int result = numbers[index1];for(int i = index1+1;i<=index2;i++){if(result >numbers[i])result = numbers[i]; //将较小的数字给result}return result;}int Min(int* numbers,int length){if(numbers == NULL || length <= 0)printf("Invalid parameters");int index1 = 0;  //数组中第一个元素int index2 = length -1; //数组中最后一个元素/*如果数组中第一个元素小于最后一个数字，说明数组是排序的，直接返回第一个数字*/int indexMid = index1; while(numbers[index1] >= numbers[index2])  //当第一个元素大于最后一个元素时{if(index2 - index1 == 1)  //说明只有两个元素，返回较小的{indexMid = index2;break;}indexMid = (index1 +index2)/2; //二分查找/*如果数组中存在相同元素，即第一个元素和最后一个元素以及中间元素均相等的情况下，无法判断中间元素是前面的子数组还是后面的子数组*/if(numbers[index1] == numbers[index2] &&numbers[indexMid] == numbers[index1])return MinInOrder(numbers,index1,index2); //采用顺序查找法if(numbers[indexMid]>=numbers[index1])index1 = indexMid;  //中间数字位于第一个递增数组中，最小的元素在他的后面 移动第一个指针指向数组的中间else if(numbers[indexMid]<=numbers[index2])index2 = indexMid; //中间元素位于第二个递增数组中，最小的元素在其前面或者自己，移动第二个指针指向数组的中间。}return numbers[indexMid];}int main(){int a[N] = {7,9,11,13,1,3,5,6}; //输入的数组是升序排序数组的一个旋转，可以有重复数字// int a[N] = {1,0,1,1,1};int num;num = Min(a,N);printf("旋转数组中最小的数字是：%d\n",num);return 0;}#endif