Quicksort in Python

Question

L = [7, 12, 1, -2, 0, 15, 4, 11, 9] 


def quicksort(L, low, high): 
    if low < high: 
     pivot_location = Partition(L, low, high) 
     quicksort(L,low, pivot_location) 
     quicksort(L,pivot_location + 1, high) 
    return L 

def Partition(L, low, high): 
    pivot = L[low] 
    leftwall = low 
    for i in range(low + 1, high, 1): 
     if L[i] < pivot: 
      temp = L[i] 
      L[i] = L[leftwall] 
      L[leftwall] = temp 
      leftwall += 1 
    temp = pivot 
    pivot = L[leftwall] 
    L[leftwall] = temp 
    return leftwall 

print(quicksort(L, 0, len(L) - 1)) 

コードを実行すると、次の結果が生成されます。[-2、0、1,4、7、11、12、15、9]。 1つの要素が間違った位置にあります。誰が問題がどこにあるのか教えていただけたら？

Answer 1

を私はuのにPythonでQ_Sortを実装するための別の簡単な方法を示しています。

def q_sort(lst): 
    return [] if not lst else q_sort([e for e in lst[1:] if e <= lst[0]]) + [lst[0]] + q_sort([e for e in lst[1:] if e > lst[0]]) 


L = [7, 12, 1, -2, 0, 15, 4, 11, 9] 

print q_sort(L) 

となります。

[-2、0、1、4、7、9、11、12、15]

Answer 2

私はこのコード行を変更し、それがうまく働いた：

quicksort(L, 0, len(L)) 

代わりの

ここ

quicksort(L, 0, len(L) - 1)