快速排序 · HL 应用

Python 实现

高亮表示下一条将执行的语句。数值显示执行该行之前的状态。

1def quicksort(items):2    if len(items) <= 1:3        return items4    pivot = items[0]5    smaller = []6    greater = []7    for value in items[1:]:8        if value < pivot:9            smaller.append(value)10        else:11            greater.append(value)12    left = quicksort(smaller)13    right = quicksort(greater)14    return left + [pivot] + right