数据结构之查找(python版)
二分查找
基本思想:支持下标索引(顺序表)的有序列表,一开始定位到中间位置,如果该数字比要查找的数字大,则继续以此方法查找列表的后半部分;如果该数字比要查找的数字小,则以此方法继续查找列表的前半部分;如果相等,当前位置即位要查找的元素。
def binary_search(alist, item):
"""二分查找:递归实现"""
n = len(alist)
if n >= 1:
mid = n//2
if alist[mid] == item:
return True
el
原创
2020-07-05 11:25:07 ·
221 阅读 ·
0 评论