简要咨询咨询QQ网站导航网站搜索手机站点联系我们设为首页加入收藏 

python实现二分查找算法

来源:易贤网   阅读:2051 次  日期:2017-09-29 15:46:14

温馨提示:易贤网小编为您整理了“python实现二分查找算法”,方便广大网友查阅!

python实现二分查找算法

二分查找算法:简单的说,就是将一个数组先排序好,比如按照从小到大的顺序排列好,当给定一个数据,比如target,查找target在数组中的位置时,可以先找到数组中间的数array[middle]和target进行比较,当它比target小时,那么target一定是在数组的右边,反之,则target在数组的左边,比如它比target小,则下次就可以只比较[middle+1, end]的数,继续使用二分法,将它一分为二,直到找到target这个数返回或者数组全部遍历完成(target不在数组中)

更多信息请查看脚本栏目
点此处就本文及相关问题在本站进行非正式的简要咨询(便捷快速)】     【点此处查询各地各类考试咨询QQ号码及交流群
上一篇:python3实现全角和半角字符转换的方法示例
下一篇:分享给Python新手们的几道简单练习题
易贤网手机网站地址:python实现二分查找算法
由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!