基于线性表的查找方法

1、顺序查找顺序查找是一种字斤谯噌最简单的查找方法。思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k相比较，若当前扫描到的庙堠杼寺关键字与k相等，则查找成功；若扫描结束后，仍未找到关键字等于k的记录，则查找失败。顺序查找的算法如下（在顺序表R[0..n-1]中查找关键字为k的元素，成功时返回找到的元素的逻辑序号，失败时返回0）：

3、二分查找二分查找也称为折半查找，要求线性表中的节点必须己按关键字值的递增或递减顺序排列，即有序表。思路：首先用要查找的关键字k与中间位置的节点的关键栓疠瑕愤字相比较，这个中间节点把线性表分成了两个子表。若比较结果相等则查找完成;若不相等，再根据k与该中间节点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的节点或者该线性表中没有这样的节点。其算法如下（在有序表R[0..n-1]中进行折半查找，成功时返回元素的逻辑序号，失败时返回0）：

5、分块查找：介于顺序查找和二分查找之间的查找方法采用二分查找索引表的分块查找算法如下