Mallard

导航

python 实现快排序

def q_sort(arr):
    if len(arr)<2:
        return arr

    pivot = arr[0]

    less = [x for x in arr[1:] if x <= pivot]
    more = [x for x in arr[1:] if x > pivot]
  
    return q_sort(less) + [pivot] + q_sort(more)

print(q_sort(a))

python新手看到这个,感觉python确实很灵活。

posted on 2017-06-29 15:01  Mallard  阅读(96)  评论(0编辑  收藏  举报