思路：
基本方法：从头遍历一遍，时间复杂度为O(n),效率比较低，这里采用二分查找，找出中间元素与头，尾比较，如果中间元素比头元素大，说明这部分有序，最小值在后半部分，中间元素为头：如果中间元素比尾元素大，说明最小值在前部分。
设定两个指针start和end分别指向数组的首尾元素，然后当start指向前半段最后一个元素，end指向后半段第一个元素，这是程序就找到了数组中的最小元素，就是end指向的那个数，程序的出口就是 end-start==1。
计算
安全
数据库
网络和加速
企业服务
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int MinOrder(int* a,int n )
{
int min=a[0];
for(int i=1;i<n;i++)
{
if(min>a[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]) //当下标为start，end,mid的数相同时，只能顺序访问。
{
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;
}
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
