摘要： 二分查找 每次能够排除掉一半的数据，查找的效率非常高，但是局限性比较大。 必须是有序序列才可以使用二分查找。 1.非递归算法 def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left lis[mid]: #如果查询数字比中间数字大，那么去二分后的右边找 ... 阅读全文