[英]If the Head First Python quick_session.py (flask) code is good, is something wrong with my environment?
[英]Something wrong with my quick sort Python code?
我的快速排序代码遇到问题。
class Sort:
def quickSort(self, unsortedlist):
if len(unsortedlist) <= 1:
return unsortedlist
pivot = unsortedlist[0]
unsortedlist.remove(unsortedlist[0])
left, right = [], []
for num in unsortedlist:
if num < pivot:
left.append(num)
else:
right.append(num)
return self.quickSort(left) + [pivot] + self.quickSort(right)
if __name__ == "__main__":
a = [76, 76, 65, 72, 58, 64, 82, 3, 22, 31]
print(Sort().quickSort(a))
print(Sort().quickSort(a))
print(Sort().quickSort(a))
结果将是:
[3, 22, 31, 58, 64, 65, 72, 76, 76, 82]
[3, 22, 31, 58, 64, 65, 72, 76, 82]
[3, 22, 31, 58, 64, 65, 72, 82]
为什么排序后的列表越来越少?
unsortedlist.remove(unsortedlist[0])
因此,每次对列表调用quickSort
,都会从源列表中删除第一个元素。
递归调用并不重要,因为您“控制”了列表,但是对于每次调用 quickSort 之后的“顶级”调用,您已经“丢失”了其中一个元素。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.