首页 > 其他 > 详细

二分查找代码c实现

时间:2020-08-23 11:04:44      阅读:79      评论:0      收藏:0      [点我收藏+]
在有序递增的数组序列中,查找数值。
例题:在数组a[100]={1,2,3....100}中查找k是否在队列中,如果存在,则返回数组下标值;否则显示没有。

int main()
{
int a[100];
int si,k;
si=sizeof(a)/sizeof(a[0]);
for(int i=0;i<100;i++)a[i]=i+1;
int left=0;
int right=si-1;
int mid;
scanf("%d",&k);
while(left<=right)
{
mid=(left+right)/2;
if(a[mid]>k)right=mid-1;
else if(a[mid]<k)left=mid+1;
else {printf("k在队列a的下标数值是%d",mid);break;}
}
if(left>right)
{
printf("队列a中不存在数值%d",k);
}
return 0;
}

二分查找代码c实现

原文:https://blog.51cto.com/14913441/2522991

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!