06_python_Sequential Search

顺序查找算法

• 通过下标，可以按照顺序来访问和查找数据项，这种技术称为“顺序查找”
  • 如果数据项保存在如列表这样的集合中，我们会称这些数据项具有线性或者顺序关系
  • 在Python List中，这些数据项的存储位置称为下标(index)，这些下标都是有序的整数

---

• 要确定列表中是否存在需要查找的数据项
  • 首先从列表的第一个数据项开始，按照下标增长的顺序，逐个对比数据项，如果到最后一个都未发现要查找的项，那么查找失败。

无序表顺序查找

代码

def sequentialSearch(alist, item):
    pos = 0
    found = False
    
    while pos < len(alist) and not found:
        if alist[pos] == item:
            found = True
        else: