python数据结构基础知识点二分查找

a=[2,7,1,3,5,8,3,6,7,15,34]
for i in range(len(a)-1):for j in range(i+1,len(a)):if a[i]>a[j]:a[i],a[j]=a[j],a[i]
print(a)
while True:num=int(input('请输入一个数'))first=0last=len(a)-1while first<=last:mid=(last+first)//2if a[mid]==num:print(num,'找到了')breakelif a[mid] <num:first=mid+1else:last=mid-1else:print('没找到')```![在这里插入图片描述](https://img-blog.csdnimg.cn/20190315165208972.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjIxODg2OA==,size_16,color_FFFFFF,t_70)

python数据结构基础知识点二分查找相关推荐

1.9 编程基础之二分查找 12 最长平台 python
http://noi.openjudge.cn/ch0109/12/ """1.9 编程基础之二分查找 12 最长平台 http://noi.openjudge.cn/c ...
1.9 编程基础之二分查找 13:整数去重 python
http://noi.openjudge.cn/ch0109/13/ """1.9 编程基础之二分查找 13:整数去重 http://noi.openjudge.cn/c ...
1.11 编程基础之二分查找 08 不重复地输出数 python
http://noi.openjudge.cn/ch0111/08/ """ 1.11 编程基础之二分查找 08 不重复地输出数 http://noi.openjudge ...
python基础知识整理-python爬虫基础知识点整理
首先爬虫是什么? 网络爬虫(又被称为网页蜘蛛,网络机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动的抓取万维网信息的程序或者脚本. 根据我的经验,要学习Python爬虫 ...
python 注释一段话_干货！Python入门基础知识点总结
或看好Python的广阔前景,或看中Python的语法简洁,越来越多零基础的人选择学Python.但是Python基础知识有哪些呢?且看我的分析. Python部分基础知识点汇总数据类型:编程中操作 ...
python数据结构基础（单链表，多链表，二叉树）
python数据结构基础(单链表,多链表,二叉树) 数据结构指数据对象中数据元素之间的关系 Python 给我们提供了很多现成的数据结构类型,这些系统自己定义好的,不需要我们自己去定义的数据结构叫做 ...
python爬虫基础知识点整理
更多编程教程请到:菜鸟教程 https://www.piaodoo.com/ 友情链接: 高州阳光论坛https://www.hnthzk.com/ 人人影视http://www.sfkyty.com ...
二分查找python实现代码_二分查找——Python实现
一.排序思想二.python实现 def binarySearchDemo(arr, key): """ python二分查找非递归方式 :param arr:待排序列 ...
数据结构基础(2) --顺序查找二分查找
顺序查找适用范围: 没有进行排序的数据序列缺点: 速度非常慢, 效率为O(N) //实现 template <typename Type> Type *sequenceSearch(T ...

python数据结构基础知识点二分查找

python数据结构基础知识点二分查找相关推荐

最新文章

热门文章