快速排序（Python）

最新推荐文章于 2025-06-02 16:11:43 发布

原创

最新推荐文章于 2025-06-02 16:11:43 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法工程师面试高频题

快速排序是一种高效的排序算法，在面试中常被问到。它可以通过递归或非递归（借助栈）来实现。本文提供了递归实现的Python代码，并推荐了多个资源，包括不同排序算法的总结和Python实现，以及非递归方式的快速排序算法。

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

快速排序是排序方法中比较高效的排序法之一，也是面试中也经常问到的高频题之一。面试中如果想考察这方面的知识时，通常以“写一下快排吧？”“快排的复杂度多少？”等等方式进行。

思路：递归实现快排相对比较些，如果是非递归实现，通常要借用栈实现。

附上代码：

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

def main():
    lists = [11,23,5,2,44,88,42]
    length = len(lists)-1
    quicksort(lists,0,length)
    print lists


if __name__=="__main__":
    main()