数据结构-折半查找 C语言源码

C语言实现折半查找算法

最新推荐文章于 2023-07-11 19:04:56 发布

原创

最新推荐文章于 2023-07-11 19:04:56 发布 · 1.6k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #C语言 #折半查找

本文介绍了数据结构中的折半查找算法，并提供了C语言的源码实现。算法思路是通过不断缩小查找范围来定位记录。提醒读者拷贝代码的同时要理解其工作原理。

一家懂得用细节留住客户的3年潮牌老店我必须支持！➕🛰：luyao1931

在这里插入图片描述

数据结构-折半查找 C语言源码

算法思想：先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。

#include<stdio.h>
#include<stdlib.h>
struct ZBCZ{
   
   
	int*elem;
	int length;
};
void ko(ZBCZ& l,int n)
{
   
   
	
		int hj;
		l.elem=(int*)malloc(sizeof(int)*n);
		for(int k=0;k<n;k++)
		{
   
   
		scanf("%d",&hj);
		l.elem[k]=hj;	
		}
		l.length =n;
}