作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章python 二分查找和快速排序实例详解由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
思想简单,细节颇多;本以为很简单的两个小程序,写起来发现bug频出,留此纪念.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
#usr/bin/env python
def
binary_search(lst,t):
low
=
0
height
=
len
(lst)
-
1
quicksort(lst,
0
,height)
print
lst
while
low<
=
height:
mid
=
(low
+
height)
/
2
if
lst[mid]
=
=
t:
return
lst[mid]
elif
lst[mid]>t:
height
=
mid
-
1
else
:
low
=
mid
+
1
return
-
1
def
quicksort( lst, left , right):
low
=
left
high
=
right
key
=
lst[left]
if
left>
=
right:
return
0
while
low<high:
while
low<high
and
key<lst[high]:
high
=
high
-
1
lst[low]
=
lst[high]
while
low<high
and
key>lst[low]:
print
lst[low]
low
=
low
+
1
lst[high]
=
lst[low]
lst[low]
=
key
quicksort( lst , left ,low
-
1
)
quicksort( lst , low
+
1
, right)
if
__name__
=
=
'__main__'
:
print
binary_search([
4
,
8
,
1
,
5
,
10
,
2
,
12
,
3
,
6
,
9
],
4
)
|
总结 。
以上所述是小编给大家介绍的python 二分查找和快速排序实例详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对我网站的支持! 。
原文链接:http://blog.csdn.net/qq_25073253/article/details/78225816 。
最后此篇关于python 二分查找和快速排序实例详解的文章就讲到这里了,如果你想了解更多关于python 二分查找和快速排序实例详解的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我正在尝试编写一个程序,在名为 items 的数组中进行顺序搜索和二分搜索,该数组具有 10000 个已排序的随机 int 值。第二个名为 targets 的数组加载了 1000 个 int 值(50
当我尝试使用图表并为其编写一些代码但没有成功时,我遇到了一个问题:/!! 我想创建一些东西来获取图形数据并检查它是否:1- 连接2-二分法3-有循环4-是一棵树 所以我想知道,例如,是否可以将其写入以
我是一名优秀的程序员,十分优秀!