【Python快排】快速排序优化

最新推荐文章于 2024-04-26 19:51:27 发布

原创最新推荐文章于 2024-04-26 19:51:27 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #排序算法

本文介绍了快速排序算法的详细实现过程，通过选取中间值作为基准，使用双指针法进行分区，递归地对子数组进行排序。该算法具有较高的效率和广泛的应用场景。

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

# 快排
def qucksort(numlist, l, r):
    if l >= r : return
    
    low, hight = l-1, r+1
    mid = numlist[(l + r) // 2]
    while hight > low:
        while 1:
            low += 1
            if numlist[low] >= mid: break
        while 1:
            hight -= 1
            if numlist[hight] <= mid: break
        if low < hight: numlist[low], numlist[hight] = numlist[hight], numlist[low]
    
    qucksort(numlist, l, hight)
    qucksort(numlist, hight+1, r)