Python之快速排序算法实现(一)

最新推荐文章于 2023-01-06 17:21:13 发布

转载最新推荐文章于 2023-01-06 17:21:13 发布 · 453 阅读

文章标签：

#python #快速排序

Python爱好者专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用Python实现的快速排序算法。通过递归的方式将序列分为比基准小和大的两个子序列，并对这两个子序列进行排序，最终合并得到完全排序好的序列。示例中对包含正数、负数及0的序列进行了排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/python
def qsort(seq):
    if seq==[]:
        return [];
    else:
        pivot     = seq[0];
        lesser    = qsort([x for x in seq[1:] if x<pivot]);
        greater  = qsort([x for x in seq[1:] if x>pivot]);
        return lesser+[pivot]+greater;
seq = [5,6,67,0,-1,-43,12,79];
print (qsort(seq));