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

*
面试题8：  旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
     输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如：数组{3,4,5,1,2}位{1,2,3,4,5}得一个旋转，该数组的最小值为1.
*/
#if 0
#include<stdio.h>

#define N 8
int 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