文章目录 查找的基本概念 顺序查找【⼜叫“线性查找”,通常⽤于线性表】 1. 普通实现 2. 哨兵实现 折半查找【⼜称“⼆分查找”,仅适⽤于有序的顺序表】 1. 实现代码和具体过程 2. 折半查找判定树【有序的】 分块查找【块内⽆序、块间有序】 查找的基本概念 平均查找⻓度(ASL, Average Search Length):所有查找过程中进⾏关键字的⽐较次数的平均值 顺序查找【⼜叫“线性查找”,通常⽤于线性表】 算法思想:从头到尾 挨个找(或者反过来也OK) 1. 普通实现 typedef struct{ //查找表的数据结构(顺序表) ElemType *elem;