python初始条件下的快速排序算法
在以下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)
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)#实际上它永远不会结束,因为堆栈一直在这条线上构建