- 博客(4)
- 收藏
- 关注
RSS订阅
原创 如何使用二分法查找
python二分法查找（1） 二分查找 核心思想：掐头去尾取中间，每次能够排除一半的数据、查找效率非常高，但是也有一定的局限性。 被查找的对象必须是有序序列，以列表为例： lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] n = 12 #查找对象为12 left = 0 right = len(lst) - 1 middle = (left ...
2019-08-03 00:50:55
653
原创 算法-------------------------------冒泡排序
#1.给出一个纯数字列表,对列表进行排序,冒泡排序 lst = [41,5,7,8,9,96,3,1,22,5,4,108,2,5] count = 1 while 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
101
原创 二分法查找——递归方式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
269
原创 二分法查找————递归方式
##二分法查找 #被查找的对象必须是一个有序序列！ #递归方式 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
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人