思路：

基本方法：从头遍历一遍，时间复杂度为O(n),效率比较低，这里采用二分查找，找出中间元素与头，尾比较，如果中间元素比头元素大，说明这部分有序，最小值在后半部分，中间元素为头：如果中间元素比尾元素大，说明最小值在前部分。

设定两个指针start和end分别指向数组的首尾元素，然后当start指向前半段最后一个元素，end指向后半段第一个元素，这是程序就找到了数组中的最小元素，就是end指向的那个数，程序的出口就是 end-start==1。

#include<stdio.h>#include<stdlib.h>#include<assert.h>intMinOrder(int*a,intn){intmin=a[0];for(inti=1;i<n;i++){if(min>a[i]){min=a[i];}}returnmin;}intMin(int*a,intn){assert(a);intstart=0;intend=n-1;while(a[start]>=a[end]){if(end-start==1){returna[end];}intmid=(start+end)/2;if(a[mid]==a[start]&&a[mid]==a[end])//当下标为start，end,mid的数相同时，只能顺序访问。{returnMinOrder(a,n);}if(a[start]<=a[mid]){start=mid;}elseif(a[mid]<=a[end]){end=mid;}}returna[start];}voidtest(){inta1[5]={3,4,5,1,2};intret1=Min(a1,sizeof(a1)/sizeof(a1[0]));printf("%d\n",ret1);inta2[5]={2,2,5,1,2};intret2=Min(a2,sizeof(a2)/sizeof(a2[0]));printf("%d\n",ret2);inta3[5]={5,1,2,3,4};intret3=Min(a3,sizeof(a3)/sizeof(a3[0]));printf("%d\n",ret3);inta4[5]={4,3,4,4,4};intret4=Min(a4,sizeof(a4)/sizeof(a4[0]));printf("%d\n",ret4);inta5[5]={4,4,4,3,4};intret5=Min(a5,sizeof(a5)/sizeof(a5[0]));printf("%d\n",ret5);}intmain(){test();system("pause");return0;}

结果：