顺序查找
1. 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 在 Python 列表中，这些相对位置是单个元素的索引值。由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。
2. 顺序查找原理剖析：从列表中的第一个元素开始，我们按照基本的顺序排序，简单地从一个元素移动到另一个元素，直到找到我们正在寻找的元素或遍历完整个列表。如果我们遍历完整个列表，则说明正在搜索的元素不存在。
3. 代码实现：该函数需要一个列表和我们正在寻找的元素作为参数，并返回一个是否存在的布尔值。found 布尔变量初始化为 False，如果我们发现列表中的元素，则赋值为 True。
无序查找
ef search(alist,item):
find = False
cur = 0
while cur < len(alist):
if alist[cur] == item:
find = True
break
else:
cur += 1
return find
顺序查找
1. 查找有序列表
2. 设计：假设元素的列表按升序排列。如果我们正在寻找的元素存在此列表中，则目标元素在列表的 n 个位置中存在的概率是相同。我们仍然会有相同数量的比较来找到该元素。然而，如果该元素不存在，则有一些优点。下图展示了这个过程，在列表中寻找元素 50。注意，元素仍然按顺序进行比较直到 54，因为列表是有序的。在这种情况下，算法不必继续查看所有项。它可以立即停止。
def search(alist, item):
find = False
cur = 0
while cur < len(alist):
if alist[cur] == item:
find = True
break
elif item < alist[cur]:
break
else:
cur += 1
return find
二分查找
1. 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
2. 实现原理
有序列表对于我们的实现搜索是很有用的。在顺序查找中，当我们与第一个元素进行比较时，如果第一个元素不是我们要查找的，则最多还有 n-1 个元素需要进行比较。 二分查找则是从中间元素开始，而不是按顺序查找列表。 如果该元素是我们正在寻找的元素，我们就完成了查找。 如果它不是，我们可以使用列表的有序性质来消除剩余元素的一半。如果我们正在查找的元素大于中间元素，就可以消除中间元素以及比中间元素小的一半元素。如果该元素在列表中，肯定在大的那半部分。然后我们可以用大的半部分重复该过程，继续从中间元素开始，将其与我们正在寻找的内容进行比较。
Python实现二分查找
def search(alist, item):
left = 0
right = len(alist) - 1
find = False
while left <= right:
# 列表中间元素的索引
mid_index = (left + right) // 2
if item == alist[mid_index]:
find = True
break
else:
if item > alist[mid_index]:
left = mid_index + 1
else:
right = mid_index - 1
return find
hash查找
https://www.cnblogs.com/bobo-zhang/p/10531179.html
