六大查找算法（Python 语言实现）

一、顺序查找算法

顺序查找又称为线性查找，是最简单的查找算法。这种算法就是按照数据的顺序一项一项逐个查找，所以不管数据顺序如何，都得从头到尾地遍历一次。顺序查找的优点就是数据在查找前，不需要对其进行任何处理(包括排序)。缺点是查找速度慢，如果数据列的第一个数据就是想要查找的数据，则该算法查找速度为最快，只需查找一次即可；如果查找的数据是数据列的最后一个(第几个)，则该算法查找速度为最慢，需要查找 n 次，甚至还会出现未找到数据的情况。

例如，有这样一组数据：10、27、13、14、19、85、70、29、69、27。如果想要查找数据 19，需要进行 5 次查找；如果想要查找数据 27，需要进行 10 次查找；如果想要查找数据 10，只需要进行 1 次查找。

从这个例子中可以看出，当查找的数据较多时，用顺序查找就不太合适，所以说顺序查找只能应用于查找数据较少的数据列。这个过程好比我们在抽屉里找笔，如下图所示。通常情况下我们会从上层的抽屉开始，一层一层地查找，直到找到笔为止，这个例子就是生活中典型的顺序查找算法。

例如，随机从 1~100 之间生成 50 个整数，并将随机生成的这 50 个数显示出来，然后用顺序查找算法查找16、45、97这几个数据的位置。具体代码如下：