59顺序查找

1、 顺序查找：顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找。 （1） 一般线性表的顺序查找 作为一种最直观的查找方法，其思想是从线性表一端开始，逐个检查关键字是否满足给定的条件。下面给出顺序查找算法，为了说明引入“哨兵”的作用。

（2） 有序表的顺序查找 如果在查找之前就已经知道表是按关键字有序的，俺么查找失败时可以不用再比较到表的另一端就能返回查找失败信息就能降低魂虚查找失败的平均查找长度。