(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化

Posted 2021-12-22 我擦了DJ

文章目录

• 一：顺序查找基本思想
• 二：效率分析
• 三：顺序查找优化（针对查找表为有序表）
• 四：顺序查找优化（针对查找概率不相等）

一：顺序查找基本思想

顺序查找(Sequential Search)：又叫做线性查找。从表中第一个或最后一个记录开始，逐个进行比较：若某个记录的关键字和给定值相等则查找成功；若直到最后一次查找时，关键字和给定值都没有相等，则表示查找不成功

如果采用顺序表实现顺序查找，那么代码如下

typedef struct Sequence_table

   
	int* arr;