美文网首页
排序算法(五):快速排序

排序算法(五):快速排序

作者: fifteenclev | 来源:发表于2016-12-30 15:01 被阅读0次
    def quick_sort(arr):
        if len(arr) <= 1:
            return arr
        else:
            pivot = arr[0]
            return quick_sort([x for x in arr[1:] if x < pivot]) + \
                   [pivot] + \
                   quick_sort([x for x in arr[1:] if x >= pivot])
    

    相关文章

      网友评论

          本文标题:排序算法(五):快速排序

          本文链接:https://www.haomeiwen.com/subject/erpmvttx.html