c语言折半查找法

c语言 专栏收录该内容
7 篇文章 0 订阅
#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,2,3,4,5,6,7,8,9,10,11,12};
 for(int i=0;i<15;i++)//查找值为0~14
 {
  printf("%d\n",BinSearch(arr,sizeof(arr)/sizeof(arr[0]),i));
 }
 return 0;
}

运行结果如下:(-1表示未查找到该值)
在这里插入图片描述

  • 6
    点赞
  • 0
    评论
  • 12
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 黑客帝国 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值