Python实现二分法查找

1、打开Python开发工具IDLE,新建‘search.py’编写代码如下：list1 = [1,6,3,7,2,0]list1.sort()print (list1)

3、接下来定义我们的二分法查找函数，也是用递归的思想，递归就一定有结束条件。代码如下：def search(li,item): mid = len(li)//2 if item == li[mid]: return True elif item > li[mid]: return search(li[mid+1:],item) else: return search(li[:mid],item)

5、第二种if len(li)==0: #li长度等于0，全部查找结束还是没有这个值 return False完整代码：def search(li,item): if len(li)==0: return False mid = len(li)//2 if item == li[mid]: return True elif item > li[mid]: return search(li[mid+1:],item) else: return search(li[:mid],item)

7、F5运行程序，正确打印出二分法查找结果FalseTrue