这是我的代码:
from random import randint
def quick_sort(sort_me):
if len(sort_me) < 2:
return sort_me
pivot = sort_me[0]
this = lower = upper = []
for x in sort_me:
if x < pivot:
lower.append(x)
elif x > pivot:
upper.append(x)
else:
this.append(x)
return quick_sort(lower) + this + quick_sort(upper)
我在终端能看到的是:
File "sorts.py", line 19, in quick_sort
return quick_sort(lower) + this + quick_sort(upper)
RuntimeError: maximum recursion depth exceeded
我认为this
列表有问题,但我不知道是什么。帮助!