10.2.1　线性查找

10.2.1　线性查找

线性查找（Line Search）是从头到尾依次比较查找指定值，一直比较到找到或查找到结尾没有找到值为止。如图10.2所示，假设需要查找“三酷猫”，则需要从左到右比较4次，才能找到对应的值。

图10.2　线性查找算法

用列表实现图10.2值的记录，然后，通过循环比较，就可以轻松实现线性查找算法。

代码文件：10_2_1_LineFind.py(https://www.daowen.com)

执行结果如下：

线性查找算法的优点：算法简单、元素之间无须排序即可查找。

线性查找算法的缺点：若需要查找的值在列表尾部，从头到尾查找，则需要查找比较所有的元素，算法效率会很低。