python使用二分查找法查找某个数是否在列表内

输入一个数，使用二分查找法查找它是否在列表[34,64,67,72,73,82,83,85,87,88,90,91,96,98]中。如果找到，输出此数及其索引值，否则输出”没有找到“的信息。

如果lis[mid]<key，则min=mid+1
如果lis[mid]>key，则max=mid-1
如果lis[mid]==key，输出索引值

代码：

lis=[34,64,67,72,73,82,83,85,87,88,90,91,96,98]
key=int(input())
min=0
max=len(lis)
if key in lis:while min<max:mid=(min+max)//2if lis[mid]<key:min=mid+1elif mid>key:max=mid-1elif lis[mid]==key:print(mid+1)break
else:print("没有找到")

运行结果：

python使用二分查找法查找某个数是否在列表内相关推荐

题7.15：要求输入一个职工号，用折半查找法查找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名。按职工号由小到大顺序排序，姓名顺序也随之调整
题目本题是谭浩强<C程序设计课后习题>题7.15. 题目: 写几个函数: 1.输入10个职工的姓名和职工号. 2.按职工号由小到大顺序排序,姓名顺序也随之调整 3.要求输入一个职工号,用 ...
如何用二分查找法查找有序数组
一.程序简述需要查找一个数字在数组中的位置,可以使用二分查找法在一个有序数组中查找具体的某个数字n 二.程序要点 1.普通的遍历查找方法的复杂度为n,那么二分查找算法的复杂度就是log2n 2.二分 ...
用折半查找法查找某一字符在字符串中的位置
一.题目描述从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串str中的位置.若该字符不在str中,则打印输出**.(更好的阅读体验,请移步我的个人博客) 二.分析解答此题主要考察字符串的 ...
【捷哥浅谈PHP】第三弹---使用二分查找法查找数组中的元素位置
在php中我们可以通过array_search()函数来查找一个数组内的元素值的键名. 同样,我们可以通过使用二分法来查找数组内的元素的键名. 那什么是二分法呢? 我来解释下: 如果数据是按升序排序的 ...
c语言折半查找法_C语言学习|选择法排序及折半查找法查找
数组名作为函数参数示意图交换法排序,读者只要仔细研究一下这个算法就不难发现,其排序效率较低.因为在第i轮(i=0,1,2--,n-2)比较中,第i+1个数和后面所有的数都要进行一次比较,每进行一次比 ...
Python 使用穷举法求两个数的最大公约数。
for m in range (0,2):a = int(input("请输入一个数:"))b = int(input("请输入另外一个数:"))#判断num1 ...
python求满足条件的值的个数_计算列表中满足特定条件的值的数目
我有以下清单mylist = ['0.976850566018849', '1.01711066941038', '0.95545901267938', '1.13665822176679', '1. ...
while循环python的范围_python-无法在while循环中从列表中排除一定范围内的项目
所以我发布了一个问题before,但是它过于简化了,正确地被标记为重复.我现在将更详细地发布我的问题,以便希望可以解决我的问题.简而言之如下: 我有两个列表:a = [10.0,20.0,25.0,4 ...
Python 关于下标的运用技巧（二分查找法，冒泡、选择、插入、归并、快速排序算法）
二分查找法(折半查找法)的递归实现二分查找法(折半查找法):用于预排序列表的查找问题, 再次强调,二分查找法要配合排序使用,只有排好序,才能使用二分查找法而且,待查找列表如果有重复值,只能查找到其 ...

python使用二分查找法查找某个数是否在列表内

python使用二分查找法查找某个数是否在列表内相关推荐

最新文章

热门文章