python - 难以实现 QuickSort

Question

我已经尝试实现快速排序大约 2 天了(看来我的编程技能越来越生疏了)。我不知道我做错了什么。我快要放弃了，所以我想我应该咨询论坛。

这是我试图在 python 中实现的代码。但它没有给出预期的结果。谁能指出我做错了什么？

def QuickSort(A,p,r):

if p < r:
    pivotIndex = Partition(A,p,r)
    QuickSort(A,p,pivotIndex-1)
    QuickSort(A,pivotIndex+1,r)
    return A
def Partition(A,p,r):

m = A[p]
i = p+1
for j in range( p+1 , r ):
    if A[j] < m:
        A[j] , A[i] = A[i] , A[j]
        i+=1
A[p], A[i-1] = A[i-1] , A[p]
return i-1

测试输入的输出是:

>>>QuickSort([9,8,7,6,5,4,3,2,1],0,9)
[1, 3, 5, 6, 7, 4, 8, 2, 9]

如果有人帮助我实现这个，我将非常感激。

问候

Answer 1

切片不会返回原始列表的 View ；它根据旧列表中的数据创建一个新列表。这意味着对 QuickSort 的递归调用不会更改原始列表。