顺序查找(Sequential Search)又叫线性查找,是最基本的查找技术,它的查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不相等时,则表中没有所查的记录,查找不成功。

顺序表查找算法:

大话数据结构 第八章 查找 顺序表查找

很简单,在数组中查找有没有关键字(key),当你需要查找复杂表结构的记录时,只需要把数组与关键字定义成你需要的表结构和数据类型即可。

时间复杂度是O(n),很显然,顺序查找技术有很大缺点,n很大时,查找效率极为低下,不过有点事算法非常简单,对静态查找表找表的记录没有任何要求,在一些小型数据的查找时,是可以适用的。

另外,也正由于查找概率的不同,我们完全可以将容易查找到的记录放在前面,而不常用的记录放置在后面,效率就可以有大幅提高。

 

相关文章: