折半查找

最新推荐文章于 2022-09-26 16:35:56 发布

原创最新推荐文章于 2022-09-26 16:35:56 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了二分查找算法的实现过程，通过一个具体的C语言示例代码，展示了如何在一个有序数组中查找指定元素的位置。文章包括了算法的逻辑解释、代码实现及运行示例。

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

#include<stdio.h>
int Halfsearch(const int *arr,const int len,const int key)
{   
    int now=-1;
    if (arr == NULL)
       {
           return now;
       }
 int left=0,right=len-1;
 while(left<=right)
 {
  int mid=(left+right)/2;
  if(arr[mid]==key)
  {
   now=mid;
   break;
  }
  else if(arr[mid]>key)
  {
   right = mid - 1;
  }
  else
  {
   left = mid + 1; 
  }
 }
 return now;
}
int main()
{   int key;
 int arr[]={12,23,45,56,78,89,98,99};
 int len=sizeof(arr)/sizeof(arr[0]);
 printf("请输入你要查找的数：");
 scanf("%d",&key); 
 int now=Halfsearch(arr,len,key);
 printf("你要查找的数是第%d位",now+1);
}

在这里插入图片描述