python - python初始条件中的快速排序算法

Question

在以下Python中快速排序算法的实现中:

def quicksort(listT):
    greater=[]
    lower=[]
    pivot=[]
    if len(listT)<=1:
        return listT
    else:
        pivot=listT[0]
        for i in listT:
            if i<pivot:
                lower.append(i)
            elif i>pivot:
                greater.append(i)
            else:
                pivot.append(i)
        lower=quicksort(lower)
        greater=quicksort(greater)
        return lower+pivot+greater

我想知道第一个条件在这个实现中到底做了什么，因为我看到当它根据枢轴将列表的每个部分分成更大和更小的部分时，列表会有一个时刻长度小于 1，但此返回列表未以任何方式连接。这个条件可以改变吗？

Answer 1

len(listT)<=1需要终止递归。快速排序的工作原理是将问题划分为更容易解决的子问题。当子问题是一个空列表或长度为1的列表时，它已经解决了(不需要排序)所以可以直接返回结果。