快速排序 递归调用

快速排序将数组进行分解，对两个子问题进行排序。

快速排序首先要找到划分数组的基准，我们以数组的第一个元素为例。

然后将数组划分为大于该基准的数组与小于该基准的数组。

分别再对两个子数组进行快速排序。

python代码如下：

def quicksort(list):    if len(list)<2:        return list    else:        pivot=list[0]        less=[x for x in list[1:] if x <=pivot]        greater=[y for y in list[1:] if y>pivot]        return quicksort(less)+[pivot]+quicksort(greater)

测试结果：

print quicksort([6,2,3,9,7,5,61])[2, 3, 5, 6, 7, 9, 61]