数据词典：顺序查找（Sequential Search）

赵老师

顺序查找又称线性查找，主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找。

1．一般线性表的顺序查找。作为一种最直观的查找方法，其基本思想是从从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。

2．有序表的顺序查找。若在查找之前就已经知道表示关键字有序的，则查找失败时可以不用再比较到表的另一端就能返回查找失败的信息，从而降低顺序查找失败的平均查找长度。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。