你好!我是 PaoPao,有什么可以帮你的?😊
用 Python 写一个快速排序算法
当然!这是一个快速排序的实现:
def quick_sort(arr):
if len(arr) <= 1: return arr
pivot = arr[len(arr)//2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)