在 python class 中实现合并排序功能，错误
Implementing merge sort function in python class, errors
所以我定义了一个函数，如果它是由其 lonesome 实现的，那么它非常适合对线性数组进行合并排序，但是如果我将它放入 class 中，它就会出错。我认为这是一个很好的例子，说明我不太了解 classes 是如何工作的；可能与命名空间管理有关（？）。
见下文：
def sort(array):
print('Splitting', array)
if len(array) > 1:
m = len(array)//2
left = array[:m]
right = array[m:]
sort(left)
sort(right)
i = 0
j = 0
k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
array[k] = left[i]
i += 1
else:
array[k] = right[j]
j += 1
k += 1
while i < len(left):
array[k] = left[i]
i += 1
k += 1
while j < len(right):
array[k] = right[j]
j += 1
k += 1
print('Merging', array)
arr = [1,6,5,2,10,8,7,4,3,9]
sort(arr)
产生预期的正确输出：
Splitting [1, 6, 5, 2, 10, 8, 7, 4, 3, 9]
Splitting [1, 6, 5, 2, 10]
Splitting [1, 6]
Splitting [1]
Merging [1]
Splitting [6]
Merging [6]
Merging [1, 6]
Splitting [5, 2, 10]
Splitting [5]
Merging [5]
Splitting [2, 10]
Splitting [2]
Merging [2]
Splitting [10]
Merging [10]
Merging [2, 10]
Merging [2, 5, 10]
Merging [1, 2, 5, 6, 10]
Splitting [8, 7, 4, 3, 9]
Splitting [8, 7]
Splitting [8]
Merging [8]
Splitting [7]
Merging [7]
Merging [7, 8]
Splitting [4, 3, 9]
Splitting [4]
Merging [4]
Splitting [3, 9]
Splitting [3]
Merging [3]
Splitting [9]
Merging [9]
Merging [3, 9]
Merging [3, 4, 9]
Merging [3, 4, 7, 8, 9]
Merging [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
但是，当我尝试在 class 中使用此函数时出现错误；我认为与命名空间管理有关。见下文：
class MergeSort(object):
def __init__(self, array):
self.array = array
def sort(self):
print('Splitting', self.array)
if len(self.array) > 1:
m = len(self.array)//2
left = self.array[:m]
right = self.array[m:]
sort(left)
sort(right)
i = 0
j = 0
k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
self.array[k] = left[i]
i += 1
else:
self.array[k] = right[j]
j += 1
k += 1
while i < len(left):
self.array[k] = left[i]
i += 1
k += 1
while j < len(right):
self.array[k] = right[j]
j += 1
k += 1
print('Merging', self.array)
x = MergeSort([1,6,5,2,10,8,7,4,3,9])
x.sort()
产生错误输出：
Splitting [1, 6, 5, 2, 10, 8, 7, 4, 3, 9]
---------------------------------------------------------------------------
NameError Traceback (most recent call last)
<ipython-input-15-89509f86277e> in <module>()
1 x = MergeSort([1,6,5,2,10,8,7,4,3,9])
----> 2 x.sort()
<ipython-input-14-2bba116f00ce> in sort(self)
11 right = self.array[m:]
12
---> 13 sort(left)
14 sort(right)
15
NameError: name 'sort' is not defined
在 google 搜索之后，我最初的直觉是通过添加前缀 self. 来更改子例程 sort(left) 和 sort(right)，但这会产生位置参数错误。希望就我在这里不理解的内容发表一两条评论。如果我的问题不愚蠢，请投赞成票，如果是的话，请投反对票。
sort(left) 不起作用的原因是，正如您推测的那样，如果不指定 self，就无法调用 self 上的方法。将其关闭意味着它会查找本地或全局名称 sort，找不到，并引发 NameError.
self.sort(left) 不起作用的原因是您定义的 API 不起作用。您的 class 将列表作为构造函数参数，然后采用不带参数的 sort，它对构造时传入的列表进行操作。因此，您无法使用不同的数组调用您自己的 sort。如果你尝试 self.sort(left)，你传递了错误数量的参数，就像调用 abs(1, 2) 一样，你得到相同的 TypeError.
您必须按照您设计的方式使用您的 API：使用新列表创建一个新的 MergeSort 排序器对象，然后对该新对象调用 sort：
leftsorter = MergeSort(left)
leftsorter.sort()
rightsorter = MergeSort(right)
rightsorter.sort()
您需要在 class 内致电 self.sort()。
一个更大的问题是none你的函数或者class方法return任何东西，只是打印，你满意吗？
将我的 class 中的 sort() 函数的 sort(left) 和 sort(right) 组件替换为
leftsorter = MergeSort(left)
leftsorter.sort()
rightsorter = MergeSort(right)
rightsorter.sort()
（谢谢 abarnert）
同时从代码中删除调试打印语句（谢谢 Evgany P），并通过避免重复使用内置函数名称 sort() 以避免混淆，我有一个工作的 MergeSort class .
class MergeSort(object):
def __init__(self, array):
self.array = array
def merge_sort(self):
if len(self.array) > 1:
m = len(self.array)//2
left = self.array[:m]
right = self.array[m:]
leftsorter = MergeSort(left)
leftsorter.merge_sort()
rightsorter = MergeSort(right)
rightsorter.merge_sort()
i = 0
j = 0
k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
self.array[k] = left[i]
i += 1
else:
self.array[k] = right[j]
j += 1
k += 1
while i < len(left):
self.array[k] = left[i]
i += 1
k += 1
while j < len(right):
self.array[k] = right[j]
j += 1
k += 1
x = MergeSort([3,5,6,2,1,4,10,9,8,7])
x.merge_sort()
x.array
输出[ ]: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
大家好！
所以我定义了一个函数，如果它是由其 lonesome 实现的，那么它非常适合对线性数组进行合并排序，但是如果我将它放入 class 中，它就会出错。我认为这是一个很好的例子，说明我不太了解 classes 是如何工作的；可能与命名空间管理有关（？）。
见下文：
def sort(array):
print('Splitting', array)
if len(array) > 1:
m = len(array)//2
left = array[:m]
right = array[m:]
sort(left)
sort(right)
i = 0
j = 0
k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
array[k] = left[i]
i += 1
else:
array[k] = right[j]
j += 1
k += 1
while i < len(left):
array[k] = left[i]
i += 1
k += 1
while j < len(right):
array[k] = right[j]
j += 1
k += 1
print('Merging', array)
arr = [1,6,5,2,10,8,7,4,3,9]
sort(arr)
产生预期的正确输出：
Splitting [1, 6, 5, 2, 10, 8, 7, 4, 3, 9]
Splitting [1, 6, 5, 2, 10]
Splitting [1, 6]
Splitting [1]
Merging [1]
Splitting [6]
Merging [6]
Merging [1, 6]
Splitting [5, 2, 10]
Splitting [5]
Merging [5]
Splitting [2, 10]
Splitting [2]
Merging [2]
Splitting [10]
Merging [10]
Merging [2, 10]
Merging [2, 5, 10]
Merging [1, 2, 5, 6, 10]
Splitting [8, 7, 4, 3, 9]
Splitting [8, 7]
Splitting [8]
Merging [8]
Splitting [7]
Merging [7]
Merging [7, 8]
Splitting [4, 3, 9]
Splitting [4]
Merging [4]
Splitting [3, 9]
Splitting [3]
Merging [3]
Splitting [9]
Merging [9]
Merging [3, 9]
Merging [3, 4, 9]
Merging [3, 4, 7, 8, 9]
Merging [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
但是，当我尝试在 class 中使用此函数时出现错误；我认为与命名空间管理有关。见下文：
class MergeSort(object):
def __init__(self, array):
self.array = array
def sort(self):
print('Splitting', self.array)
if len(self.array) > 1:
m = len(self.array)//2
left = self.array[:m]
right = self.array[m:]
sort(left)
sort(right)
i = 0
j = 0
k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
self.array[k] = left[i]
i += 1
else:
self.array[k] = right[j]
j += 1
k += 1
while i < len(left):
self.array[k] = left[i]
i += 1
k += 1
while j < len(right):
self.array[k] = right[j]
j += 1
k += 1
print('Merging', self.array)
x = MergeSort([1,6,5,2,10,8,7,4,3,9])
x.sort()
产生错误输出：
Splitting [1, 6, 5, 2, 10, 8, 7, 4, 3, 9]
---------------------------------------------------------------------------
NameError Traceback (most recent call last)
<ipython-input-15-89509f86277e> in <module>()
1 x = MergeSort([1,6,5,2,10,8,7,4,3,9])
----> 2 x.sort()
<ipython-input-14-2bba116f00ce> in sort(self)
11 right = self.array[m:]
12
---> 13 sort(left)
14 sort(right)
15
NameError: name 'sort' is not defined
在 google 搜索之后，我最初的直觉是通过添加前缀 self. 来更改子例程 sort(left) 和 sort(right)，但这会产生位置参数错误。希望就我在这里不理解的内容发表一两条评论。如果我的问题不愚蠢，请投赞成票，如果是的话，请投反对票。
sort(left) 不起作用的原因是，正如您推测的那样，如果不指定 self，就无法调用 self 上的方法。将其关闭意味着它会查找本地或全局名称 sort，找不到，并引发 NameError.
self.sort(left) 不起作用的原因是您定义的 API 不起作用。您的 class 将列表作为构造函数参数，然后采用不带参数的 sort，它对构造时传入的列表进行操作。因此，您无法使用不同的数组调用您自己的 sort。如果你尝试 self.sort(left)，你传递了错误数量的参数，就像调用 abs(1, 2) 一样，你得到相同的 TypeError.
您必须按照您设计的方式使用您的 API：使用新列表创建一个新的 MergeSort 排序器对象，然后对该新对象调用 sort：
leftsorter = MergeSort(left)
leftsorter.sort()
rightsorter = MergeSort(right)
rightsorter.sort()
您需要在 class 内致电 self.sort()。
一个更大的问题是none你的函数或者class方法return任何东西，只是打印，你满意吗？
将我的 class 中的 sort() 函数的 sort(left) 和 sort(right) 组件替换为
leftsorter = MergeSort(left)
leftsorter.sort()
rightsorter = MergeSort(right)
rightsorter.sort()
（谢谢 abarnert）
同时从代码中删除调试打印语句（谢谢 Evgany P），并通过避免重复使用内置函数名称 sort() 以避免混淆，我有一个工作的 MergeSort class .
class MergeSort(object):
def __init__(self, array):
self.array = array
def merge_sort(self):
if len(self.array) > 1:
m = len(self.array)//2
left = self.array[:m]
right = self.array[m:]
leftsorter = MergeSort(left)
leftsorter.merge_sort()
rightsorter = MergeSort(right)
rightsorter.merge_sort()
i = 0
j = 0
k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
self.array[k] = left[i]
i += 1
else:
self.array[k] = right[j]
j += 1
k += 1
while i < len(left):
self.array[k] = left[i]
i += 1
k += 1
while j < len(right):
self.array[k] = right[j]
j += 1
k += 1
x = MergeSort([3,5,6,2,1,4,10,9,8,7])
x.merge_sort()
x.array
输出[ ]: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
大家好！