在长度为len的数组arr中查找关键字key，找到了返回下标，没有找到返回-1

最新推荐文章于 2024-04-18 11:28:23 发布

原创最新推荐文章于 2024-04-18 11:28:23 发布 · 585 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了二分查找算法的实现过程，通过一个具体的C语言代码示例，展示了如何在一个有序数组中查找指定元素的位置。文章包括了算法的伪代码、主函数的调用以及输出结果，帮助读者理解二分查找的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int BinSearch(int arr[],int len,int key)
{
int low=0;
int high=len-1;
int mid;
while (low<high)
{
mid=(low+high)/2;
if (arr[mid]==key)
{
return mid;
}
else if (arr[mid]<key)//在右边找
{
low=mid+1;
}
else high=mid-1;
}
return -1;
}
int main()
{ int arr[]={1,3,5,7,9,10,13,15,17};
int index;
for (int i=0;i<10;i++)
{
index=BinSearch(arr,10,arr[i]);
printf("%d\n",index);
}
printf("%d\n",BinSearch(arr,10,-10));
printf("%d\n",BinSearch(arr,10,35));
printf("%d\n",BinSearch(arr,10,100));
return 0;
}