快速排序（Python）

最新推荐文章于 2024-05-14 10:51:55 发布

明柳梦少

最新推荐文章于 2024-05-14 10:51:55 发布

阅读量1.9k

点赞数

分类专栏：机器学习/数据挖掘/算法工程师高频面试题（Python）文章标签： python 算法工程师面试高频题

本文链接：https://blog.csdn.net/u010636181/article/details/78258590

版权

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

摘要由CSDN通过智能技术生成

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

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

附上代码：

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)