python 快速排序法

递归实现快速排序法：

def quitsort(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 quitsort(left)+middle+quitsort(right)print quitsort([3,1,8,5,9,0])

结果：[0, 1, 3, 5, 8, 9]