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

python初始条件下的快速排序算法,python,algorithm,Python,Algorithm,在以下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)

在以下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
def快速排序(listT):
更大=[]
下限=[]
枢轴=[]

如果len(listT)如果未说明初始条件,则排序将在以下任一时间失败

  • pivot=listT[0]#因为列表可能为空,并且它将引用无效索引,或者

  • lower=快速排序(lower)#实际上它永远不会结束,因为堆栈一直在这条线上构建