python有序查找算法 二分法实例解析
更新时间：2020年02月18日 15:14:24 作者：TTyb
这篇文章主要介绍了python有序查找算法 二分法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
这篇文章主要介绍了python有序查找算法 二分法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2...
但是需要注意：
待查找的序列区间单调有序
例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况：
假如arr[center]>key，说明key在arr中心左边范围；
假如arr[center]<key，说明key在arr中心右边范围；
假如arr[center]=key，说明key在arr中心。
范围每次缩小一半，写个while的死循环知道找到为止。
二分法查找非常快且非常常用，但是唯一要求是要求数组是有序的
二分法的代码如下：
#!/usr/bin/python3.4
# -*- coding: utf-8 -*-
def BinarySearch(arr, key):
# 记录数组的最高位和最低位
min = 0
max = len(arr) - 1
if key in arr:
# 建立一个死循环，直到找到key
while True:
# 得到中位数
# 这里一定要加int，防止列表是偶数的时候出现浮点数据
center = int((min + max) / 2)
# key在数组左边
if arr[center] > key:
max = center - 1
# key在数组右边
elif arr[center] < key:
min = center + 1
# key在数组中间
elif arr[center] == key:
print(str(key) + "在数组里面的第" + str(center) + "个位置")
return arr[center]
else:
print("没有该数字!")
if __name__ == "__main__":
arr = [1, 6, 9, 15, 26, 38, 49, 57, 63, 77, 81, 93]
while True:
key = input("请输入你要查找的数字：")
if key == " ":
print("谢谢使用！")
break
else:
BinarySearch(arr, int(key))
运行结果：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
django+xadmin+djcelery实现后台管理定时任务
这篇文章主要介绍了django+xadmin+djcelery实现后台管理定时任务，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
这篇文章主要给大家介绍了关于如何利用selenium爬虫抓取数据的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用selenium具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
这篇文章主要教你从零开始实现贪吃蛇Python小游戏,没有使用pygame库,附带源码和注释,非常有意思,需要的朋友可以参考下2023-03-03
今天小编就为大家分享一篇python得到电脑的开机时间方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
本文将使用 OpenCV,创建一个简单的文档扫描仪,就像常用的摄像头扫描仪应用程序一样,这篇文章主要给大家介绍了关于使用OpenCV构建文档扫描仪的相关资料,需要的朋友可以参考下2022-11-11
这篇文章主要介绍了Python cv.Canny()方法参数与使用方法，OpenCV提供了cv.Canny()方法，该方法将输入的原始图像转换为边缘图像，更多相关内容需要的朋友可以参考一下2022-07-07
这篇文章主要为大家介绍了使用python提取连续降水数据信息实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
Python编写可视化界面的详细教程(Python+PyCharm+PyQt)
最近开始学习Python,但只限于看理论,编几行代码,觉得没有意思,就想能不能用Python编写可视化的界面,遂查找了相关资料,发现了PyQt,所以本文介绍了Python+PyCharm+PyQt编写可视化界面的详细教程,需要的朋友可以参考下2024-07-07
这篇文章主要介绍了python在Windows8下获取本机ip地址的方法,涉及Python中socket包相关函数的使用技巧,需要的朋友可以参考下2015-03-03
any函数：any(x)，只要x中有一个不为空，0，false就返回True，否则返回False。all(x)函数必须x中的所有元素均不为空，0，false才会返回True，否则返回False。接下来通过本文给大家介绍Python函数any()和all()的用法及区别介绍，需要的朋友参考下吧2018-09-09
最新评论