ayuLiao
9/26/2018 - 1:58 PM

快速排序

Quick Sort

k = [2, 12, 35, 6, 1, 5, 2, 8, 9, 3, 10]
qs = lambda xs : ( (len(xs) <= 1 and [xs]) or [ qs( [x for x in xs[1:] if x < xs[0]] ) + [xs[0]] + qs( [x for x in xs[1:] if x >= xs[0]] ) ] )[0]
print(qs(k))
#[1, 2, 2, 3, 5, 6, 8, 9, 10, 12, 35]