python 版 quicksort 快排

有本书叫做《A byte of Python》，只有短短的一百来页，有经验的程序猿在半天就可以学会python。

def partition(list, beg, end):    pivot = list[end-1]    i = beg - 1    for j in range(beg, end-1):        if list[j] <= pivot:            i = i + 1                                 #no ++ or -- operator in python            list[i], list[j] = list[j], list[i]       #swap lsit[i],list[j]    list[i+1], list[end-1] = list[end-1], list[i+1]   #swap list[i+1],list[end-1]    return i + 1def sort(list, beg, end):    if beg < end - 1:        q = partition(list, beg, end)        sort(list, beg, q)        sort(list, q+1, end)list = [1,5,1,14,6,1,6,8]sort(list, 0, len(list))print list

python中交换两个变量不需要另外设置中间变量，

a, b = b, a

就可以交换a和b的值，而且效率更高