数据结构 c语言折半查找算法(保证有序)

最新推荐文章于 2024-01-17 14:24:40 发布

不文东

最新推荐文章于 2024-01-17 14:24:40 发布

阅读量1.8k

点赞数 3

分类专栏：数据结构算法文章标签：数据结构 c语言算法编程函数

本文链接：https://blog.csdn.net/u013488347/article/details/76396299

版权

本文介绍如何使用C语言实现有序数组的折半查找算法。通过`binsearch`函数，输入目标值`key`，在预定义的有序整数数组`a`中进行查找。如果找到目标值，返回其索引；否则返回-1。程序还包含一个主函数`main`，允许用户多次尝试搜索并选择是否继续。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#define N 12
int binsearch(int *a,int key);
int main()
{
   int a[] = {3,12,18,20,32,55,60,68,80,86,90,100};
   int i,key;
   char ch;
   while(1)
   {
       printf("please input key");
       scanf("%d",&key);
       i = binsearch(a,key);
       if(i == -1)
       {

           printf("search error\n");
       }
       else
       {
           printf("search %d at %d\n",key,i);
       }
       printf("continue?(Y/y)");
       while(getchar()!='\n');
       scanf("%c",&ch);
       if(ch == 'y' || ch == 'Y')
           continue;
       else
           break;
   }
   return 0;