查找算法-顺序查找、有序查找

1.顺序表的查找

1）顺序查找

顺序查找又称为线性查找，是一种最简单的查找方法。

        从表的一端开始，向另一端逐个按要查找的值key 与关键码key进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与关键码相同的key值，则查找失败，给出失败信息。

说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。

【适用性】：适用于线性表的顺序存储结构和链式存储结构。

 平均查找长度=（n+1）/2.