学习记录--三分
程序员文章站
2022-06-01 09:53:50
...
三分,用于找到极值点及其数值。
大致代码如下:
int l=0,r=9,a[10]={1,2,3,4,10,9,8,7,6,5};
while(r-l>1)
{
int mid1=l+(r-l)/3;
int mid2=r-(r-l)/3;
if(a[mid1]<a[mid2])
r=mid2;
if(a[mid1]>a[mid2])
l=mid1;
}
printf("a[%d]=%d\n",kmax,a[kmax]);
上一篇: 学习记录--函数sort