顺序查找 从列表第一个元素开始,顺序进行搜索,直到找到为止. 二分查找 从有序列表的候选区data[0:n]开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半. li = [1, 2, 3, 4, 5, 6, 7, 8, 9] val = 5 def search(li, val): low = 0 high = len(li) - 1 while low <= high: mid = (low + high) // 2 if val == li[mid]: return mid…