def quick_sort(unsort_list):
# 基线条件:为空或只包含一个元素的数组是“有序”的
if len(unsort_list) < 2:
return unsort_list
else:
# 递归条件
pivot = unsort_list[0]
# 由所有小于基准值的元素组成的子数组
less = [i for i in unsort_list[1:] if i <= pivot]
# 由所有大于基准值的元素组成的子数组
greater = [i for i in unsort_list[1:] if i > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
Python 快速排序
最新推荐文章于 2023-02-17 22:49:03 发布