我已经尝试编写了一个合并排序函数,如下所示。但当我尝试测试它时,我收到一个错误:
the name mergesort is not defined
有人能指出这个错误的原因吗?你知道吗
def merge(self,a,b):
sorted_list=[]
while len(a)!=0 and len(b)!=0:
if a[0].get_type()<b[0].get_type():
sorted_list.append(a[0])
a.remove(a[0])
else:
sorted_list.append(b[0])
b.remove(b[0])
if len(a)==0:
sorted_list+=b
else:
sorted_list+=a
return sorted_list
def mergesort(self,lis):
if len(lis) == 0 or len(lis) == 1:
return lis
else:
middle = len(lis)// 2
a = mergesort(lis[middle:]) #in pycharm the next 3 lines are with red underlined
b = mergesort(lis[middle:])
return merge(a,b)
self
是这些方法的参数之一,这意味着它们很可能是类的一部分(您在文章中省略了这个类)。你知道吗如果正确,则需要使用
self.mergesort(l)
调用,其中l
是一个列表。你知道吗为了预防您将发现的下一个错误,出于类似的原因,您需要将
return merge(a, b)
替换为return self.merge(a, b)
。你知道吗最后,我要问为什么要将所有这些函数定义为类的方法。他们似乎不依赖任何共享数据。您确信在模块范围内声明它们不会更合适吗?你知道吗
相关问题 更多 >
编程相关推荐