上题不能支持其他常见类型的排序,如实现该支持,横线处分别应填写代码是( )。
def qSort(iterData):
if _________________________:
_________________________
else:
lst = iterData
if len(lst) <= 1:
return lst
else:
Pivot = lst[0]
Less = [x for x in lst[1:] if x <= Pivot]
Greater = [x for x in lst[1:] if x > Pivot]
return qSort(Less) + [Pivot] + qSort(Greater)
tplA = (1,2,11,12,21,21,2,3,41,4,3)
lstB = qSort(tplA)
print(tplA,lstB)