Python 中的快速排序递归

Question

I have been studying the quick sort algorithm below and have not been able to understand why [pivot] needs to be returned in brackets and why it needs to be returned at all. Doesn't the output of the function just need to run the new arrays(less and greater) through the existing function and then get the pivot value like the first time it was called?

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr.pop()

    greater = []
    less = []
    for i in arr:
        if i > pivot:
            greater.append(i)
        else:
            less.append(i)
    return quick_sort(less) + [pivot] + quick_sort(greater)

arr1 = [7,8,9,6,5,4,7,8,9]

quick_sort(arr1)

Answer 1

I have been studying the quick sort algorithm below and have not been able to understand why [pivot] needs to be returned in brackets and why it needs to be returned at all. Doesn't the output of the function just need to run the new arrays(less and greater) through the existing function and then get the pivot value like the first time it was called?

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr.pop()

    greater = []
    less = []
    for i in arr:
        if i > pivot:
            greater.append(i)
        else:
            less.append(i)
    return quick_sort(less) + [pivot] + quick_sort(greater)

arr1 = [7,8,9,6,5,4,7,8,9]

quick_sort(arr1)

Answer 2

The solution is trying to merge three arrays into one. For example:

mergedArr = [1,2,3]+ [4] + [5,6,7] print(mergedArr) # [1, 2, 3, 4, 5, 6, 7]

Wrapping the pivot inside the bracket will just explicitly turn it into a list so the python program could append everything together