顺序查找（Sequential Search）又称线性查找，是最基本的查找技术。从表中第一个记录开始，逐个进行查找，若记录的关键字和给定值相等，则查找成功。若直到最后，没有关键字和给定值相等，则查找失败。
复杂度分析：查找成功时的平均查找长度为：（假设每个数据元素的概率相等）ASL=（n+1）/2；当查找不成功时，需要n+1次比较，时间复杂度为O（n）；所以，最终顺序查找的时间复杂度为O（n）。
