0
点赞
收藏
分享

微信扫一扫

快速排序法Python实现

fbd4ffd0717b 2022-04-26 阅读 208
算法

运用递归的思想,选取一个基准值(一般选择数组第0位的元素),分别将小于和大于基准值的剩余的数组成两个数组(less,greater)分别放在基准值的两侧,直到这两个数组(less,greater)元素个数为1时为止,此时排序结束。

def quicksort(array):
if len(array)<2:
return array
else:
pivot=array[0]
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([10,5,2,3,7]))
举报

相关推荐

0 条评论