为什么这个合并排序实现不起作用？

Question

我正在阅读 CLRS 书籍，并在我进行的过程中实现了 python 中的所有算法，这就是归并排序算法。我在一个测试数组上测试了合并函数，它可以工作，所以它一定是 merge_sort 函数，但是它与书中的伪代码几乎相同。

def merge_sort(self, array, p, r):
    if p < r:
        q = int((p + r) / 2)

        self.merge_sort(array, p, q)
        self.merge_sort(array, q + 1, r)
        self.merge(array, p, q , r)

def merge(self, array, p, q, r):
    n1 = q - p + 1
    n2 = r - q
    left = []
    right = []

    for i in range(0, n1):
        left.append(array[p + i])

    for j in range (0, n2):
        right.append(array[q + j + 1])

    left.append(math.inf)
    right.append(math.inf)
    i = 0
    j = 0

    for k in range(p, r):
        if left[i] <= right[j]:
            array[k] = left[i]
            i += 1
        else:
            array[k] = right[j]
            j += 1

Answer 1

我猜是这样的：

for k in range(p, r):

应该是：

for k in range(p, r + 1):

这将使 k 取从 p 到 r 的所有值，然后再取 p 到 r - 1 的值——就像 range() 的工作方式一样。

为什么这个合并排序实现不起作用？

Why won't this merge sort implementation work?

python

mergesort

clrs