寻找旋转数组的最小值

#include<iostream>
using namespace std;


int sortMin(int data[],int start,int end){
int res;
for(int i=start;i<=end;i++){
if(res>data[i]){
res=data[i];
}
}
return res;
}
//利用二分查找，来寻找两个旋转数组的最小值，
int findMin(int data[],int len){
int start=0;
int end=len-1;
int mid=start;//如果数组为原数组，即是单调递增的情况下，将不进行循环，直接返回了。
while(data[start]>=data[end]){
if(start+1==end){
mid=end;
break;
}
mid=(start+end)/2;
if(data[start]==data[mid]&&data[mid]==data[end]){//如果start，mid，end处的值都相同，则二分查找失效，使用普通查找代替
return sortMin(data,start,end);
}
if(data[start]>data[mid])//如果start处的大于mid处的，则说明最小的值在mid之前
end=mid;
else//否则就在mid之后
start=mid;
}
return data[mid];
}




int main(){


int data[]={3,4,5,1,2,3};
cout<<findMin(data,6);
return 0;
}