玩蛇网提供最新Python编程技术信息以及Python资源下载!
您现在的位置: 玩蛇网首页 > Python源码实例 > 正文内容

python数据结构快速排序

<python数据结构快速排序>
 
 

 

1. [代码]如果配合随机函数的效果会更好 

def quicksort(lst):
	if lst:
		l=lst.pop()
		x=[]
		y=[]
		while lst:
			m=lst.pop()
			if m>l:
				x.append(m)
			else:
				y.append(m)
		if x:
			quicksort(x)
			lst.extend(x)
		lst.append(l)
		if y:
			quicksort(y)
			lst.extend(y)
	return lst

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/code/c2132.html [复制]



我要小额赞助,鼓励作者写出更好的教程↓↓↓

玩蛇网Python QQ群,欢迎加入: ① 279974227 玩蛇网Python新手群
修订日期:2017年02月07日 - 10时55分00秒 发布自玩蛇网

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules