c语言最简单二分查找完整版

最新推荐文章于 2024-08-02 00:40:41 发布

原创最新推荐文章于 2024-08-02 00:40:41 发布 · 361 阅读

2 ·

CC 4.0 BY-SA版权

c语言的数据结构专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过一个具体的C语言程序示例，展示了如何在一个有序数组中查找特定元素。文章首先定义了一个divdeFind函数，用于执行二分查找操作，然后在main函数中读取用户输入的数组和要查找的元素，调用divdeFind函数进行查找，并输出查找结果。

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

#include<stdio.h>
int divdeFind(int list[],int k,int i)
{ 
int left=0;
int right=i-1;
int mid;
while(right>=left)
  {  
   mid=(left+right)/2;
   if(k==list[mid])
    return list[mid];
     if(k>list[mid])
   left=mid+1;
  if(k<list[mid])
   right=mid-1;
  }
return -1;
}
int main()
{
 int list[10];
 int i=0;
 int j=0;
 int k=0;
 int a=0;
 printf("找哪一个数:\n");
 scanf("%d",&k);
 printf("数组一共有多少个数:\n");
 scanf("%d",&a);
 printf("挨个输出来:\n");
 for(i=0;i<a;i++)
 {
  scanf("%d",&list[i]);
 }
 printf("输完了");
 j=divdeFind(list,k,a);
 if(j==-1)
  printf("your found is false");
 else
  printf("having a number in this list");
 return 0;
}