Python 快速排序

chouhunpo4240

于 2016-12-29 23:08:00 发布

阅读量77

点赞数

文章标签： python

原文链接：https://my.oschina.net/tasker/blog/815802

版权

本文深入讲解了快速排序算法的实现原理及过程，通过一个具体的Python代码示例，演示了如何利用快速排序对列表进行高效排序。文章首先定义了一个qsort函数，通过递归方式将待排序的列表分为两部分，并在每部分上重复执行排序过程，最终实现了整个列表的排序。

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

def qsort(list,low,high):

    i,j = low,high
    if i>=j:
        return
        
    k = list[i]
    
    while i!=j:
        # 从右往左 比k小的数字扔到左边
        while j>i and list[j] >= k:
            j-=1;
        list[i] = list[j]
        
        # 从左往右 比k大的数字扔到右边
        while i<j and list[i] <= k:
            i+=1
        list[j] = list[i]
    
    # 还原中心点的k , 并以中心点分组, 两边继续开始排序
    list[i] = k
    qsort(list,low,i-1)
    qsort(list,i+1,high)
    
    
    
s=[4,3,2,5,2,4]
qsort(s,0,5)
print(s)

转载于:https://my.oschina.net/tasker/blog/815802