# 选择排序
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)
array = [10, 5, 6, 9]
quick_array = quicksort(array)
print(quick_array)
快速排序
最新推荐文章于 2024-07-17 18:42:17 发布