Python-快速排序
2020-12-13 14:41
标签:快速排序 组合 sort 大于 选择 部分 递归 int 使用 选择一个基准值,使用递归的方式将排序分为三个部分:小于基准值部分,基准值,大于基准值部分。最后将三个部分组合在一起即可。 Python-快速排序 标签:快速排序 组合 sort 大于 选择 部分 递归 int 使用 原文地址:https://www.cnblogs.com/April-Chou-HelloWorld/p/11567321.htmldef quicksort(arr):
if len(arr) return arr
else:
pivor = arr[0]
less = [i for i in arr[1:] if i greater = [i for i in arr[1:] if i > pivor]
return quicksort(less) + [pivor] + quicksort(greater)
print(quicksort([4,3,6,8,10]))
下一篇:windows批处理入门