顺序查找 顺序查找（Sequential Search）是最基本的查找方法。 基本思想 从第一个元素向后（或最后一个元素向前），依次比较当前位置数据元素的关键字与查找关键字。若相等则输出位置（查找成功）；若不相等则走向下一个位置；若直到超出范围也没有查找成功则查找失败。 监视哨优化 基本实现中每一步都要检测是否超出范围，这是重复的。可以在数组末尾设置监视哨，将查找关键字放在监视哨位置，从后往前查找，这样不需要检测是否超出范围。 算法分析 最坏时间复杂度：O(n) 平均查找长度：(n+1)/2 链接到 上一个知识点：4.2 静态查找表 下一个知识点：4.4 折半查找
