python quick sort

quick sort是一種分治的思想

分治法的基本思想
    　分治法的基本思想是：將原問題分解為若干個規模更小但結構與原問題相似的子問題。遞迴地解這些子問題，然後將這些子問題的解組合為原問題的解。

seq  = seq_a + [k] + seq_b

all item in seq_a < k

all item in seq_b > k

def quicksort(seq):    if len(seq) <= 1:        return seq    k = seq[0]    seq_a, seq_b = [], []    for i in range(1, len(seq)):        if seq[i] >= k:            seq_b.append(seq[i])        else:            seq_a.append(seq[i])    print seq_a, seq_b    return quicksort(seq_a)+ [k] + quicksort(seq_b)