快速排序代码,Python代码库,德仔网

代码语言

代码分类

【Python】快速排序

作者:mckee / 发布于2013/5/28/ 764

http://blog.csdn.net/v_JULY_v/article/details/6116297


	def quicksort(A, p, r):
	 print(A, p, r, p < r)
	 if p < r:
	 q = partition(A, p, r)
	 quicksort(A, p, q - 1)
	 quicksort(A, q + 1, r)

	
	def partition(A, p, r):
	 x = A[r]
	 i = p - 1
	 for j in range(p, r):
	 if A[j] <= x:
	 i += 1
	 exchange(A, i, j)
	 exchange(A, i + 1, r)
	 return i + 1


	def exchange(A, x, y):
	 tmp = A[x]
	 A[x] = A[y]
	 A[y] = tmp

	if __name__ == "__main__":
	 A = [2, 8, 7, 1, 3, 5, 6, 4]
	 quicksort(A, 0, len(A) - 1)

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

.比较两个图片的相似度
.过urllib2获取带有中文参数的url内容
.不下载获取远程图片的宽度和高度及文件大小
.通过qrcode库生成二维码
.通过httplib发送GET和POST请求
.Django下解决小文件下载
.遍历windows的所有窗口并输出窗口标题
.根据窗口标题调用窗口
.python 抓取搜狗指定公众号
.pandas读取指定列

可能有用的

.比较两个图片的相似度
.过urllib2获取带有中文参数的url内容
.不下载获取远程图片的宽度和高度及文件大小
.通过qrcode库生成二维码
.通过httplib发送GET和POST请求
.Django下解决小文件下载
.遍历windows的所有窗口并输出窗口标题
.根据窗口标题调用窗口
.python 抓取搜狗指定公众号
.pandas读取指定列

mckee贡献的其它代码(7)

.序遍历树实现无需递归的无限极分类
.imagick扩展类
.百度地图API接入网站
.批量删除指定表前缀表
.快速排序
.matlab里面的motion c++实现
.php目录拷贝