标准快速排序-python

最新推荐文章于 2025-01-04 00:37:43 发布

原创最新推荐文章于 2025-01-04 00:37:43 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #快速排序 #算法 #面试 #排序算法

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

这篇博客详细介绍了快速排序算法的实现过程，包括`qsort`函数和`quick_sort`函数的递归调用。通过示例展示了如何对包含30个元素的列表进行排序，最终输出了排序前后的列表，展现了快速排序的高效性。

def quick_sort(alist):
    qsort(alist, 0, len(alist) - 1)
    return alist

def qsort(alist, left, right):
    if left >= right:
        return
    low = left
    high = right
    key = alist[low]
    while left < right:
        while left < right and alist[right] > key:
            right -= 1
        alist[left] = alist[right]
        while left < right and alist[left] < key:
            left += 1
        alist[right] = alist[left]
    alist[right] = key

    qsort(alist, low, left-1)
    qsort(alist, left+1, high)

alist = [30,24,5,58,18,36,12,42,39]
print(alist)
print(quick_sort(alist))