三路快排 duplicate keys

最新推荐文章于 2025-08-10 21:28:09 发布

原创最新推荐文章于 2025-08-10 21:28:09 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

algorithm 同时被 2 个专栏收录

8 篇文章

订阅专栏

python

5 篇文章

订阅专栏

本文深入探讨了快速排序算法的原理与实现细节，通过定义exch和sort函数，使用递归方式对列表进行排序，并提供了具体的代码实现，旨在帮助读者理解排序算法的基本思想与实践应用。

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

def exch(l,i,j):
    temp = l[i]
    l[i] = l[j]
    l[j] = temp
def sort(l):
    quick(l,0,len(l) - 1)
def quick(l,lo,hi):
    if lo >= hi: return
    v = l[0]
    i = lo
    gt = hi
    lt = lo
    while i <= gt:
        cmp = l[i] - v
        if cmp == 0 : i+=1
        if cmp < 0 :
            exch(l,i,lt)
            i += 1
            lt +=1
        if cmp > 0 :
            exch(l,i,gt)
            gt -= 1
    quick(l,lo,lt -1)
    quick(l,gt + 1,hi)
    
l = [9,9,8,8,7,6,7,5,4,3,2,5,2,1,4,5,7,8,3,4,6]    
sort(l)    
print l