文章目录 一. 二分查找 二. 代码实现一:使用递归 三. 代码实现二:非递归 一. 二分查找 二. 代码实现一:使用递归 def binary_search(alist, item): """二分查找:使用递归""" n = len(alist) if n > 0: mid = n // 2 if alist[mid] == item: return True elif item < alist