python实现二分查找算法
更新时间：2017年09月21日 10:38:36 作者：nfzhlk
这篇文章主要为大家详细介绍了python实现二分查找算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
二分查找算法：简单的说，就是将一个数组先排序好，比如按照从小到大的顺序排列好，当给定一个数据，比如target，查找target在数组中的位置时，可以先找到数组中间的数array[middle]和target进行比较，当它比target小时，那么target一定是在数组的右边，反之，则target在数组的左边，比如它比target小，则下次就可以只比较[middle+1, end]的数，继续使用二分法，将它一分为二，直到找到target这个数返回或者数组全部遍历完成（target不在数组中）
优点：效率高，时间复杂度为O(logN)；
缺点：数据要是有序的，顺序存储。
python的代码实现如下：
#!/usr/bin/python env
# -*- coding:utf-8 -*-
def half_search(array,target):
low = 0
high = len(array) - 1
while low < high:
mid = (low + high)/2
if array[mid] > target:
high = mid - 1
elif array[mid] < target:
low = mid + 1
elif array[mid] == target:
print 'I find it! It is in the position of:',mid
return mid
else:
print "please contact the coder!"
return -1
if __name__ == "__main__":
array = [1, 2, 2, 4, 4, 5]
运行结果如下：
I find it! It is in the position of: 4 4 -1 I find it! It is in the position of: 0 0 -1
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
在本文中我们给学习PYTHON的朋友们总结了关于进阶知识点的全部内容，希望我们整理的内容能够帮助到大家。2019-05-05
Flask-RESTful是一个用于快速创建RESTful API接口的Flask扩展。，这篇文章主要介绍了flask-restful使用总结，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
Django全局启用登陆验证login_required的方法
这篇文章主要介绍了Django全局启用登陆验证login_required的方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了python 非递归解决n皇后问题的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了Python实现淘宝秒杀功能,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
Python Web框架Flask信号机制(signals)介绍
这篇文章主要介绍了Python Web框架Flask信号机制(signals)介绍,本文介绍Flask的信号机制,讲述信号的用途,并给出创建信号、订阅信号、发送信号的方法,需要的朋友可以参考下2015-01-01
python的机制会自动清理已经完成任务的子进程的，下面通过本文给大家分享python清理子进程机制剖析，需要的朋友参考下吧2017-11-11
这篇文章主要为大家介绍了Pytorch搭建SRGAN平台提升图片超分辨率，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-04-04
今天小编就为大家分享一篇python——全排列数的生成方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
这篇文章主要介绍了Pandas中DataFrame的分组/分割/合并的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
最新评论