Python中的顺序查找算法

在《Python中的基本算法》中提到，Python中的查找算法分为顺序查找和二分查找两种。

1 顺序查找算法原理

顺序查找是从数列的第一个数据开始，按顺序逐个将数据与给定的数据进行比较，若某个数据和查找的数据相同，则查找成功，输出找到数据的位置；反之，输出未找到。

2 顺序查找的手动实现

顺序查找的手动实现如图1所示。

图1 顺序查找的手动实现

图1上部的图是手动查找31，从数列的第一个数据10开始，因为10不等于31，接下来查找第二个数据，51不等于31，则继续查找下一个，直到查找到数据31，返回31的位置5。图2下部的图是手动查找8，从数列的第一个数据10开始查找，直到最后一个数据29，都没有查找到数据8，此时则返回信息表示未找到指定数据。

3 顺序查找的编程实现

3.1 使用自定义函数实现顺序查找

使用自定义函数实现顺序查找的代码如图2所示。

图2 使用自定义函数实现顺序查找

其中，第1-7行自定义了名为linearSearch的函数，该函数有两个参数，theValues表示数列，target表示要搜索的数据，即在theValues中搜索target。第2行获取数列的长度；第3行的pos变量表示target在theValues中的位置（下标），如果target不在theValues中，则pos的值是-1；第4-6行使用for循环从theValues的第一个数据开始顺序查找target，如果查找到，则将对应的下标值赋值给pos，如果for循环结束都没有找到target，则pos的值不变，为-1。

第9行定义了列表，即要搜索的数列；第10-11行调用自定义函数linearSearch()在数列values中搜索31，并显示搜索到的结果；第12-13行调用自定义函数linearSearch()在数列values中搜索6，并显示搜索到的结果。程序运行的结果如图3所示。

图3 程序运行结果

3.2 使用Python自带函数实现顺序查找

可以使用Python自带的操作符in和list的index()函数来实现顺序查找.

3.2.1 in操作符

使用in操作符实现顺序查找的代码如图4所示。

图4 使用in操作符实现顺序查找

其中，第1行定义了要查找的数列；第2行中如果31在values中，则“31 in values”的值是True，反之为False；第2-5行查找31是否在数列中；第6-9行查找8是否在数列中。程序运行的效果如图5所示。

图5 程序运行效果

3.2.2 list的index()函数

使用list的index()函数实现顺序查找的代码如图6所示。

图6 使用list的index()函数实现顺序查找

index()函数的作用是返回指定数据在列表中的位置（下标），但是如果指定数据不在列表中时，函数报错。图6所示程序运行效果如图7所示。

图7 程序运行效果