快排(python)

转载于 2018-05-22 14:41:00 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/magicalzh/p/9071971.html

文章标签：

#python

本文介绍了一个使用Python实现的快速排序算法。该算法简洁高效，通过选取基准元素将数组分为三部分：小于基准的元素、等于基准的元素及大于基准的元素，并递归地对前两部分进行排序。

用python写了个快排，第一次发现python居然可以这么简洁。

def quicksort(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 quicksort(left) + middle + quicksort(right)

print(quicksort([3,6,8,10,1,2,1]))