python实现二分搜索binary

python实现二分搜索binary_search

条件：给定一个升序列表，返回target值的下标，没有则返回-1

def binary_search(data, target):target_index = -1start_index = 0end_index = len(data) - 1while True:middle_index = (end_index + start_index) // 2middle_value = data[middle_index]length = end_index + 1 - start_indexprint(f"middle_index： {middle_index}, middle_value: {middle_value}, length: {length}")if target == middle_value:target_index = middle_indexbreak# 在右侧elif target > middle_value:start_index = middle_index + 1# 在左侧else:end_index = middle_index - 1# 终止循环条件 ，当每次对分 对分到最后还没找到if not length:breakreturn target_indexif __name__ == '__main__':a = [1, 2, 3, 5, 8, 9, 10, 12, 14, 15, 16]t_index = binary_search(a, 2)print(t_index)

python实现二分搜索binary_search相关推荐

java python算法_用Java，Python和C ++示例解释的搜索算法
java python算法什么是搜索算法? (What is a Search Algorithm?) This kind of algorithm looks at the problem of ...
python中算法定义_python算法
引言定义:算法就是按照一定步骤解决问题的办法属性: 正确:就是可以正确的求解问题快速:就是时间复杂度要尽量小有穷性:要在有限个步骤解决问题渐进分析法为什么可以做到与算法运行硬件环境无关? 算 ...
算法与数据结构的python概述
引子问题一:1+2+3+4+5+-+10000=? 第一种解法: 1+2=3,3+3=6,6+4=10,10+5=15- 这是要算到猴年马月的节奏呀果断弃之第二种解法: 聪明的高斯,这样玩: ( ...
最新算法校招编程-剑指offer、Leetcode常考题目及解法分享
本资源整理了BAT.TMD等互联网算法岗校招面试过程中常考的LeetCode和剑指offer编程题:此外,还整理了部分百度.腾讯.阿里.今日头条相关的面试经验,对于正准备校招面试的同学非常值得参考复习 ...
算法导论第三版第2章习题答案
2020/10/27: 增加伪代码相应的Python实现代码. 2020/11/13:修订第2节第3题的bug. 参考文献:https://ita.skanev.com/ 2 Getting Star ...
查找算法——二分查找【代码实现】
伪代码递归 // initially called with low = 0, high = N-1BinarySearch(A[0..N-1], value, low, high) {// inv ...
[FreeCodeCamp笔记] Python 数据结构和算法1 二分搜索 Binary Search
我以前学过数据结构和算法(data structure and algorithms. 现在普遍简称DSA),当时用的Robert Sedgewick的coursera课程.这位大神写的<算法( ...
笨办法学 Python · 续练习 21：二分搜索
练习 21:二分搜索原文:Exercise 21: Binary Search 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译二分搜索算法是一个简单方法,在已排序的元素列表中 ...
python实现二分查找_数据结构和算法：Python实现二分查找（Binary_search）
在一个列表当中我们可以进行线性查找也可以进行二分查找,即通过不同的方法找到我们想要的数字,线性查找即按照数字从列表里一个一个从左向右查找,找到之后程序停下.而二分查找的效率往往会比线性查找更高. 一. ...
递归实现二分搜索(python)
既然你已经知道了应该如何来实现递归函数,现在就可以回过头再去看看我们的二分搜索了.回忆一下,这个算法的基本思想是查看中间值,然后通过递归来搜索列表的下半部分或上半部分. 递归的基本情况是我们可以停止递 ...

python实现二分搜索binary_search

python实现二分搜索binary_search

python实现二分搜索binary_search相关推荐

最新文章

热门文章