二分查找算法也称折半查找,基本思想就是折半,和平时猜数字游戏一样,比如猜的数字时67,猜测范围是0-100,则会先猜测中间值50,结果小了,所以就会从50-100猜测,中间值为75,结果大了,又从50-75猜测中间值,一直到猜中为止。因此,二分查找有一个限制就是原先数组需要是一个有序数组。代码如下:
【python实现查找算法(二分查找法)】
##二分查找算法
def binarysearch(a, num):
length = len(a)
low = 0
high = length - 1
while low <= high:
mid = int(low + ((high - low) / 2)) ##使用(low+high)/2会有整数溢出的问题
if a[mid] < num:
low = mid + 1
elif a[mid] > num:
high = mid - 1
else:
return mid
return -1if __name__ == '__main__':
b = [1, 3, 4, 8, 22, 65, 73, 90]
print(b)
a = binarysearch(b, 22)
print(a)
推荐阅读
- 人工智能|干货!人体姿态估计与运动预测
- 分析COMP122 The Caesar Cipher
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题(持续更新...)
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- Python机器学习基础与进阶|Python机器学习--集成学习算法--XGBoost算法
- 数据结构与算法|【算法】力扣第 266场周赛
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- 人工智能|【机器学习】深度盘点(详细介绍 Python 中的 7 种交叉验证方法!)
- 网络|简单聊聊压缩网络