
今天小红来为大家带来的是二分法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。
本文到此分享完毕,希望对大家有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签:免责声明:本文为转载,非本网原创内容,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
如有疑问请发送邮件至:goldenhorseconnect@gmail.com