数据结构——折半查找

最新推荐文章于 2023-06-12 21:44:12 发布

唯一的哈姆雷特

最新推荐文章于 2023-06-12 21:44:12 发布

阅读量702

点赞数 1

分类专栏：查找数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/Zjkorigin/article/details/111241398

版权

数据结构与算法同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

查找

1 篇文章 0 订阅

订阅专栏

本文详细介绍了折半查找算法，它是一种高效的查找技术，适用于已排序的线性表。通过代码实例演示了如何在数组中实现折半查找，并探讨了其两种操作模式：查找到关键字和查找不到。阅读本文将帮助你掌握这个关键的数据结构搜索技术。

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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

1.折半查找是一种效率比较高的查找方法 2.折半查找要求线性表必须采用顺序存储结构 3.元素按关键字有序排列

一、折半查找

下面代码仅仅使用折半查找作用于数组

void InsertHalf(int []arr,int length,int key)
{
	int low,high,mid;
	low=0;
	high=length;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(arr[mid]>key)
		{
		high=mid-1;
		}else if(arr[mid]<key){
		low=mid+1;
		}else{
		printf("查到该数据.\n");
		break;
		}
	}
	printf("数组内不存在该数据.\n"):
}