我正在直接从一本书中编写此代码,但遇到此错误。我尝试为变量分配较小,较大和[pivot]的quicksort,然后尝试添加它,但仍然无法正常工作。这是代码,错误消息为“ TypeError:+不支持的操作数类型:'NoneType'和'list'”
def quicksort(array):
if len(array) < 2:
return
else:
pivot = array[0] #Recursive case
less = [i for i in array[1:] if i <= pivot]
greater = [i for i in array[1:] if i > pivot]
return quicksort(less) + [pivot] + quicksort(greater)
print(quicksort([10, 5, 2, 3]))
def quicksort(array):
if len(array) < 2:
return array
else:
pivot = array[0] #Recursive case
less = [i for i in array[1:] if i <= pivot]
greater = [i for i in array[1:] if i > pivot]
return quicksort(less) + [pivot] + quicksort(greater)
print(quicksort([10, 5, 2, 3]))
如果len小于2,则需要返回数组。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句