思路：

成都創(chuàng)新互聯(lián)是一家以網(wǎng)絡(luò)技術(shù)公司，為中小企業(yè)提供網(wǎng)站維護(hù)、成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、網(wǎng)站備案、服務(wù)器租用、主機(jī)域名、軟件開發(fā)、成都微信小程序等企業(yè)互聯(lián)網(wǎng)相關(guān)業(yè)務(wù)，是一家有著豐富的互聯(lián)網(wǎng)運(yùn)營(yíng)推廣經(jīng)驗(yàn)的科技公司，有著多年的網(wǎng)站建站經(jīng)驗(yàn)，致力于幫助中小企業(yè)在互聯(lián)網(wǎng)讓打出自已的品牌和口碑，讓企業(yè)在互聯(lián)網(wǎng)上打開一個(gè)面向全國(guó)乃至全球的業(yè)務(wù)窗口：建站歡迎來(lái)電：18982081108

基本方法：從頭遍歷一遍，時(shí)間復(fù)雜度為O(n),效率比較低，這里采用二分查找，找出中間元素與頭，尾比較，如果中間元素比頭元素大，說(shuō)明這部分有序，最小值在后半部分，中間元素為頭：如果中間元素比尾元素大，說(shuō)明最小值在前部分。

  設(shè)定兩個(gè)指針start和end分別指向數(shù)組的首尾元素，然后當(dāng)start指向前半段最后一個(gè)元素，end指向后半段第一個(gè)元素，這是程序就找到了數(shù)組中的最小元素，就是end指向的那個(gè)數(shù)，程序的出口就是 end-start==1。

#include
#include
#include
int MinOrder(int* a,int n )
{
	int min=a[0];
	for(int i=1;ia[i])
		{
         min=a[i];
		}
	}
	return min;
}
int Min(int* a,int n)
{
	assert(a);
  int start=0;
  int end=n-1;
  while(a[start]>=a[end])
  {
	  if(end-start==1)  
	  {
		  return a[end];
	  }
	  int mid=(start+end)/2;
	  if(a[mid]==a[start]&&a[mid]==a[end]) //當(dāng)下標(biāo)為start，end,mid的數(shù)相同時(shí)，只能順序訪問。
	  {
		  return MinOrder( a,n);
	  }
	  if(a[start]<=a[mid])
	  {
		  start=mid;
	  }
	  else if(a[mid]<=a[end])
	  {
		  end=mid;
	  }

  }
  return a[start];
}
void test()
{
	int a1[5]={3,4,5,1,2};
	int ret1=Min(a1,sizeof(a1)/sizeof(a1[0]));
	printf("%d\n",ret1);

	int a2[5]={2,2,5,1,2};
	int ret2=Min(a2,sizeof(a2)/sizeof(a2[0]));
	printf("%d\n",ret2);


	int a3[5]={5,1,2,3,4};
	int ret3=Min(a3,sizeof(a3)/sizeof(a3[0]));
	printf("%d\n",ret3);

	int a4[5]={4,3,4,4,4};
	int ret4=Min(a4,sizeof(a4)/sizeof(a4[0]));
	printf("%d\n",ret4);

	int a5[5]={4,4,4,3,4};
	int ret5=Min(a5,sizeof(a5)/sizeof(a5[0]));
	printf("%d\n",ret5);
}
int main()
{
	test();
	system("pause");
	return 0;
}

結(jié)果：