数据结构笔记:二分查找

原文地址 分类目录——数据结构笔记 只能作用于有序的顺序表上 又折半查找 对比序列的中间值,小于该值从左序列中二分查找,大于该值从右序列中二分查找,直到查找到目标值或子序列只有一个元素截止 实现 递归实现 def binarysearch(alist, item): '''二分查找_递归实现''' n = len(alist) if n > 0: mid = n // 2 if alist[mid] == item: return True elif item < alist[mid]: