python实现二分查找算法
更新时间：2020年09月18日 15:46:47 作者：流柯
这篇文章主要介绍了python如何实现二分查找算法，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下。
介绍
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
前提
必须待查找的序列有序
时间复杂度
O(log2n)
原理
1）确定该期间的中间位置K
2）将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。
3）区域确定过程：
若array[k]>t，由于数组有序，所以array[k,k+1,……,high]>t；故新的区间为array[low, ..., K-1]；
反之，若array[k]<t对应查找区间为array[k+1, ..., high]
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date : 2020-07-10
# @Author : 流柯
# @desc : 二分查找算法，python版
def serach(array, t):
array.sort() #排序，保证列表是有序的
low = 0
height = len(array) - 1
while low <= height:
k = (low + height) // 2
if array[k] < t:
low = k + 1
elif array[k] > t:
height = k - 1
else:
return k #找到后返回位置
return -1 #找不到返回-1
array = [1, 3, 5, 7, 9, 6, 8, 0]
print(serach(array, 5))
以上就是python实现二分查找算法的详细内容，更多关于python 二分查找算法的资料请关注脚本之家其它相关文章！
相关文章
在本篇内容中，小编给大家分享的是关于Python标准库模块命名详解内容，有需要的朋友们可以参考下。2020-05-05
这篇文章主要介绍了wxPython实现文本框基础组件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
这篇文章主要介绍了python3利用venv配置虚拟环境及过程中的小问题小结，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
这篇文章主要介绍了Python中5种下划线的含义,在我们学习Python的过程中,经常会遇到一些带下划线的词,那么不同的下划线有什么意义呢,一起来学习一下吧2023-03-03
这篇文章主要介绍了使用scrapy进行模拟登陆三种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了在Django中创建URLconf相关的通用视图的方法,Django是Python重多人气框架中最为著名的一个,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了KMP算法的相关知识以及python如何实现，帮助大家更好的进行数据分析，感兴趣的朋友可以了解下2020-09-09
这篇文章主要介绍了python快速排序的实现及运行时间比较，本文通过两种方法给大家介绍，大家可以根据自己需要选择适合自己的方法,对python实现快速排序相关知识感兴趣的朋友一起看看吧2019-11-11
这篇文章主要分享的是python二叉树常用算法，二叉树的递归思想很重要，还有递归的复杂度分析,需下面文章就来详细解说该算法，要的朋友可以参考一下2021-09-09
Python中json.load()和json.loads()有哪些区别
json.loads()用于解析一个有效的JSON字符串并将其转换为Python字典，json.load——（）用于从一个文件读取JSON类型的数据，然后转转换成Python字典，本文讲解下python中两者的使用2021-06-06
最新评论