Python编程及项目开发 第3章-项目开发.pdfVIP

3.5项目开发

3.5.1常用算法实践

1.查找算法

查找算法是计算机科学中用于在数据集合中定位特定元素的一类基础算法。查找的方法

也很多，这些方法各有利弊。本例介绍两种最常用的查找方法，更多的查找方法可以查阅数

据结构方面的资料了解。

(1)顺序查找

从第一个元素开始逐一比较，直到末尾。

算法：一列数放在无序的数组a[1]a[n]中，待查找的数放在x中，把x与a数组中的

元素从头到尾一一比较查找。用变量pos表示a数组元素下标，pos初值为0，使x与a[pos]

比较。如果x不等于a[pos]，则使pp+1，不断重复这个过程；一旦x等于a[pos]则退出循

环。另外，如果pos大于数组长度，循环也应该停止。

以下代码中的布尔变量found初始值为False，如果找到就被赋值True。函数返回值是

布尔值。代码如下：

1a[1,2,3,4,5,6,8,20,24,31,35]

2x24

3defsequentialSearch(a,n):

4pos0

5foundFalse

6