alist = [1, 2, 3, 4, 5, 6, 7, 8] def binarySearch(alist, target): first = 0 last = len(alist) - 1 while first <= last: middle_index = (first + last) // 2 if target > alist[middle_index]: first = middle_index + 1 elif target < alist[middle_index]: last = middle_index - 1 else: return middle_index return -1 ret=binarySearch(alist,5) print(ret)
该算法返回的是目标的索引值，也可以自行改变返回False或True。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/187735.html
