即时看！二分法c语言程序代码_二分法c语言程序

(资料图)

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

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

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

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

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

6、6、为程序添加main方法。

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

本文到此分享完毕，希望对大家有所帮助。