Python-快速排序
Posted M_派森
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Python-快速排序相关的知识，希望对你有一定的参考价值。
选择一个基准值，使用递归的方式将排序分为三个部分：小于基准值部分，基准值，大于基准值部分。最后将三个部分组合在一起即可。
def quicksort(arr):
if len(arr) < 2:
return arr
else:
pivor = arr[0]
less = [i for i in arr[1:] if i <= pivor]
greater = [i for i in arr[1:] if i > pivor]
return quicksort(less) + [pivor] + quicksort(greater)
print(quicksort([4,3,6,8,10]))
以上是关于Python-快速排序的主要内容，如果未能解决你的问题，请参考以下文章