您的位置首页百科知识

(二分法)C语言程序

1、打开Python开发工具IDLE,新建‘search.py’。

(二分法)C语言程序

2、F5运桐迹行程序,list1被正确排序,写这个的裤敏目的是说明二分法查找必须前提是一个有序的列表,如果局纯并一开始无序首先要排序,当数据量大的时候,快速排序是一个很好的选择,再进行二分法查找。

(二分法)C语言程序

3、用递归的思想,递归就一定有结束条件。

(二分法)C语言程序

4、if len(li)==1:   #li长度等于1,只比较这个列表元素与要查找到值return li[0]==item。

(二分法)C语言程序

5、if len(li)==0: #li长度等于0,全部查找结束还是没有这个值  return False。

(二分法)C语言程序

6、为程序添加main方法。

(二分法)C语言程序

7、F5运行程序,正确打印出二分法查找结果,False True。

(二分法)C语言程序