빠른 정렬 코드의 문제점

Question

빠른 정렬 코드에 문제가 있습니다. 파이썬 (Python 3.6) 코딩에 익숙하지 않다면, 정말 도움이 될 것입니다. Quick Sort 온라인을 여러 번 구현했지만 실제로 코드에 무엇이 잘못되었는지 파악하고 싶습니다. 입력 내용

def Partition(A): 
    q = A[0] 
    i = 1 
    for j in range(1, len(A)): 
     if A[j] < q: 
      A[j], A[i] = A[i], A[j] 
      i = i + 1 
    A[0], A[i - 1] = A[i - 1], A[0] 
    return i - 1 

def QuickSort(A): 
    if len(A) <= 1: 
     return A 
    else: 
     q = Partition(A) 
     QuickSort(A[ : q]) 
     QuickSort(A[q + 1 : ]) 
     return A 

A = [7, 5, 4, 1, 3, 6, 2, 8] 
Sorted = [] 
Sorted = QuickSort(A) 
print(Sorted) 

I 출력 얻고 상기 [2, 5, 4, 1, 3, 6, 7, 8] 대신 오름차순으로 정렬 된 목록을 얻는 : I 아래 내 코드를 붙여하고있다.

이

QuickSort(A[ : q]) 
    QuickSort(A[q + 1 : ]) 

그들은 뭔가를 반환하지만, 당신은 그들이 돌아 것을 무시, 그래서 그것은 잃어버린 :

Answer 1

이들은 A의 복사 부품을 정렬하려고합니다. 당신은 A로 다시 결과를 작성해야 :

A[ : q] = QuickSort(A[ : q]) 
    A[q + 1 : ] = QuickSort(A[q + 1 : ]) 

이 변경 후, 결과는 예상 [1, 2, 3, 4, 5, 6, 7, 8]입니다.