#quicksort.py
def quicksort(array):
#数组为空或含一个元素,返回数组即可,无序排序
if len(array)<2:
return array #基线条件
#包含>1元素时
else:
pivot=array[0]
less=[i for i in array[1:] if i<=pivot]
#print(less,end=" ")
greater=[i for i in array[1:] if i>pivot]
#print(greater,end=" ")
return quicksort(less)+[pivot]+quicksort(greater)
python//Jan.21th,2020//快速排序
最新推荐文章于 2021-01-30 21:18:55 发布