二分法找下标

最新推荐文章于 2025-12-01 19:25:30 发布

原创最新推荐文章于 2025-12-01 19:25:30 发布 · 208 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

初C 专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过一个具体的代码示例，详细解释了如何在一个有序数组中查找特定元素的过程。文章展示了算法的逻辑流程，包括初始化左右边界，计算中间位置，以及根据比较结果调整搜索范围的步骤。

#include<stdio.h>
int main()
{int a[]={1,2,3,4,5,6,7,8,9};
int num=5;
int left=0;
int right=sizeof(a)/sizeof(a[0])-1;
while(left<=right)
{int mid=(right+left)/2;
if(num==a[mid])
{printf(“找到了。下标是%d\n”,mid);break;}
else if(num<a[mid]){ right=mid-1;}
else if(num>a[mid]){ left=mid+1;}
}

}