本文详细介绍了查找的基本概念，包括查找表、关键字及其操作。重点讲解了顺序查找和折半查找算法，强调了查找长度和平均查找长度作为评价查找效率的重要指标。在顺序查找中，从数据集的开始逐个比较直至找到目标；而在折半查找中，通过不断缩小查找范围来提高效率，注意数组边界条件和中间元素的选择。此外，还提及了分块查找作为一种优化策略。
7-1查找的基本概念
查找：
在数据集合中寻找满足某种条件的数据元素的过程称为查找
查找表（查找结构）：
用于查找的数据集合称为查找表，它有统一类型的数据元素（或者记录）组成，查找表可以是任意结构：树形，线型，图状结构都可
关键字：
数据元素中唯一标识该元素的某个数据项的值。
对查找表的两个基本操作
1.查找符合条件的数据元素
2.插入，删除某个数据元素
查找算法的评价指标
查找长度–需要对比关键字的次数
平均查找长度（ASL-Avera Search Length )
举例，二叉排序树中
7-2 顺序查找
算法思想
从头到脚顺序查找
算法实现
例如使用顺序表的实现方式，进行查找
算法优化
看ppt总结
7-3 折半查找/二分查找
在这里插入图片描述
上次面试的时候我写错了一些细节：
1.数组low=0，而high=长度-1
2.然后进行折半的时候也是mid-1或mid+1,不是mid；
7-4 分块查找
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
