Python：快速排序法python实现

DeniuHe

于 2019-06-15 17:56:46 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

分类专栏： Python学习算法

本文链接：https://blog.csdn.net/DeniuHe/article/details/92131869

Python学习同时被 2 个专栏收录

239 篇文章

订阅专栏

算法

193 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及步骤，通过Python代码演示了如何进行原地排序，详细解析了基线样本选择、分区操作以及递归调用过程。

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

def QuickSort(myList,start,end):
    if start < end:
        i,j = start, end
        base = myList[i]
        while i < j:
            while (i<j) and (myList[j] >= base):
                j = j -1
            myList[i] = myList[j]

            while (i<j) and (myList[i] <= base):
                i = i + 1
            myList[j] = myList[i]
        myList[i] = base

        #递归前后半区
        QuickSort(myList,start, i-1)
        QuickSort(myList,j+1,end)
    return myList

myList = [1,9,3,8,6,12,28,37,86,99,100,29,38]

print("Qucik Sort:")
QuickSort(myList,0,len(myList)-1)
print(myList)

注：上述代码的最终排序结果是在原列表上执行，思想是：将基线样本pivot sample 保存在变量base中。然后右边比base小的样本值传入base原来的位置。