【经典算法4——折半查找】

最新推荐文章于 2025-03-24 10:47:08 发布

沉没�

最新推荐文章于 2025-03-24 10:47:08 发布

阅读量666

点赞数 2

分类专栏：学习日记文章标签：算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_63851703/article/details/126264852

版权

学习日记专栏收录该内容

9 篇文章

订阅专栏

本文介绍了查找的基本概念，并详细解析了折半查找算法的工作原理及其实现过程。通过具体实例展示了如何使用C语言实现折半查找，并给出了代码示例及运行结果。此外，还分析了折半查找的时间复杂度和空间复杂度，以及其优缺点。

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

活动地址：优快云21天学习挑战赛

经典算法4——折半查找

一、什么是查找？

根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录。
若查找表中存在这样一个记录，则称“查找成功”。查找结果给出整个记录的信息，或者指示该记录在查找表中的位置；否则称“查找不成功”。查找结果给出“空记录”或“空指针”。

二、什么是折半查找？

折半查找又称二分查找，它必须在具有顺序存储结构的有序表中进行，先确定待查找记录所在的范围，然后逐步缩小范围，直到找到或确认找不到该记录为止。

三、实例分析

1.例题题目

给定一组数组a[11]={05,13,19,21,37,56,64,75,80,88,92}，查找关键字key=64。

2.题目分析

在这里插入图片描述

3.代码实现

#include<stdio.h>
int main(){
	int a[11]={5,13,19,21,37,56,64,75,80,88,92};
	int low=0,high=10;
	int Key=64;
	int b=0;
	while(low<=high){
		int mid=(low+high)/2;
		if(a[mid]<Key) low=mid+1;
		else if(a[mid]>Key) high=mid-1;
		else{  
			b=mid;
			break;
		}
	}
	printf("%d %d\n",b,a[b]);
return 0;
}