二分查找

最新推荐文章于 2021-11-02 22:05:51 发布

原创最新推荐文章于 2021-11-02 22:05:51 发布 · 184 阅读

2 ·

CC 4.0 BY-SA版权

在长度为len的有序数组arr中查找关键字key

找到返回下标，失败返回-1

#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(key==arr[mid])
{
return arr[mid]
else if(key<=arr[mid])
{
high=mid-1;
}
else
{
low=mid=1；
}
}
}
return -1；
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10,11}
for(i=0;i<=12;i++)
{
printf("%d\n",BinSearch(arr[],sizeof(arr)/sizeof(arr[0]),i));
}
return 0;
}

--------------------- 
作者：煜煜阳光动 
来源：优快云 
原文：https://blog.youkuaiyun.com/weixin_44155988/article/details/94400566 
版权声明：本文为博主原创文章，转载请附上博文链接！在这里插入代码片

运行分析：
在这里插入图片描述