python算法图解之快速排序（二）

最新推荐文章于 2021-02-13 16:44:41 发布

lei___

最新推荐文章于 2021-02-13 16:44:41 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/lei___2011/article/details/78964698

本文介绍了快速排序的基本原理及平均时间复杂度为O(NlogN)的特点，并给出了Python语言的具体实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序的思路：

得到一个list，取出最小的值放到新的list中，并且在原list中删掉该元素。

重复操作直到取出最后一个数。

快速排序的平均时间复杂度为O(NlogN），在最糟糕情况下，快速排序的时间复杂度可能为O(n^2）

python练习：

def quicksort(array):
	if len(array)<2:
		return array
	else:
		pivot = array[0]
		print pivot
		# 使用列表生成器
		less = [i for i in array[1:] if i <= pivot]
		greater = [i for i in array[1:] if i > pivot]
		return quicksort(less) + [pivot] + quicksort(greater)

print quicksort([23,1,1,56])