我有我的代码,它可以对值列表进行快速排序:
def Quick_sort_random(random_list):
r = random_list.copy()
def inner(r):
if len(r) < 2:
return r
p = random.randint(0, len(r) - 1)
pivot = r[p]
left = list(filter(lambda x: x <= pivot, r[:p] + r[p + 1:]))
right = list(filter(lambda x: x > pivot, r[:p] + r[p + 1:]))
return Quick_sort_random(left) + [pivot] + Quick_sort_random(right)
a = inner(r)
return random_list,a 这会引发错误:
TypeError: can only concatenate tuple (not "list") to tuple我有内部()函数,因为我想返回原始列表和排序列表。我怎么才能解决这个问题?
发布于 2021-12-11 06:29:12
您的Quick_sort_random函数返回一个元组,但是您只需要其中的第二个项来进行排序。将inner中的最后一行更改为:
return Quick_sort_random(left)[1] + [pivot] + Quick_sort_random(right)[1]发布于 2021-12-11 06:32:48
只需返回inner函数中的排序列表:
import random
def Quick_sort_random(random_list):
r = random_list.copy()
def inner(r):
if len(r) < 2:
return r
p = random.randint(0, len(r) - 1)
pivot = r[p]
left = list(filter(lambda x: x <= pivot, r[:p] + r[p + 1:]))
right = list(filter(lambda x: x > pivot, r[:p] + r[p + 1:]))
unsorted_left, sorted_left = Quick_sort_random(left)
unsorted_right, sorted_right = Quick_sort_random(right)
return sorted_left + [pivot] + sorted_right
a = inner(r)
return random_list,a
print(Quick_sort_random([4,5,1,5,2,3]))输出:
([4, 5, 1, 5, 2, 3], [1, 2, 3, 4, 5, 5])https://stackoverflow.com/questions/70313043
复制相似问题