数据结构中的顺序和折半查找算法

看不懂人生代码

于 2020-11-29 22:09:30 发布

阅读量536

点赞数 1

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

本文链接：https://blog.csdn.net/buhuiqiming777/article/details/110355339

版权

本文介绍了数据结构中的两种查找算法——顺序查找和折半查找。顺序查找从列表一端开始逐个比较直到找到目标或扫描完整个列表。折半查找通过不断缩小查找区间，在有序列表中更快定位目标，平均查找长度为ASL = log2(n+1)-1。

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

查找思想:

从表的一端开始逐个将记录的关键字和给定K值进行比较，若某个记录的关键字和给定K值相等，查找成功;
否则，若扫描完整个表，仍然没有找到相应的记录，则查找失败。

#define MAX_SIZE 100
typedef struct SSTable{
   
	RecType elem[MAX_SIZE];		//顺序表
	int length;	//实际元素个数
}SSTable;
int Seq_Search

关注

专栏目录