我正在尝试学习python,我遇到了快速排序算法.这是我到目前为止用例子列表写的:
[3,1,2,2,1,3,6,7,5,4,8]
def quick(self):
first = self.lst[0]
l1 = []
l2 = []
for item in self.lst[1:]:
if item <= first:
l1.append(item)
print('this is l1:',l1)
else:
l2.append(item)
print('this is l2:', l2)
return _____
Run Code Online (Sandbox Code Playgroud)
我正在尝试这样做self.lst = l1 + first + l2,但是当我这样做时,我得到一个错误,指出:
self.lst = l1 + first + l2
builtins.TypeError: can only concatenate list (not "int") to list
Run Code Online (Sandbox Code Playgroud)
我只是想让第一遍正确,也许实现一个while True until l1 = []或者什么.
非常感谢你!