顺序查找 从列表第一个元素开始,顺序进行搜索,直到找到为止。 二分查找 从有序列表的候选区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 elif val < li[mid]: high = mid + 1 else: low = mid - 1 return 'no' print(search(li, val))
排序low B三人组:
冒泡排序
选择排序
插入排序
排序NB三人组:
快速排序
堆排序
归并排序
没什么人用的排序:
基数排序
希尔排序
桶排序