- 博客(4)
- 收藏
- 关注
原创 如何使用二分法查找
python二分法查找(1)二分查找核心思想:掐头去尾取中间,每次能够排除一半的数据、查找效率非常高,但是也有一定的局限性。被查找的对象必须是有序序列,以列表为例:lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]n = 12 #查找对象为12left = 0right = len(lst) - 1middle = (left ...
2019-08-03 00:50:55 612
原创 算法-------------------------------冒泡排序
#1.给出一个纯数字列表,对列表进行排序,冒泡排序lst = [41,5,7,8,9,96,3,1,22,5,4,108,2,5]count = 1while count<len(lst): for i in range(len(lst)-1): if lst[i] > lst[i+1]: lst[i],lst[i+1] = ls...
2019-08-07 22:21:34 87
原创 二分法查找——递归方式2
在上一篇文章中介绍了二分法查找,这里是又一次二分法查找方式,与之前不同的是,这次只能判断是否存在,但是很难确定具体位置!!lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17]def func(ls,n): left = 0 right = len(ls) - 1 if left <= right: ...
2019-08-03 16:03:54 248
原创 二分法查找————递归方式
##二分法查找 #被查找的对象必须是一个有序序列! #递归方式lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17]def func(n,left,right): if left <= right: middle = (left + right)//2 if n < lst[middl...
2019-08-03 02:07:01 651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人