为什么python列表显示切片异常

Question

我试图递归地对列表元素进行分区(就像在分治中一样(，然后打印切片的元素，但突然发现了意外的异常(在输出中的第6行及以后(。

def Mergesort(a, l, r):
if(l<r):
mid = (r+l+1) // 2
print(a)
Mergesort(a[l : mid], l, mid-1)
Mergesort(a[mid : r+1], mid, r)
a = [8, 3, -2, 6, 7, 4, 1, 2, -1, 0, 9, 12, 11, 5] 
Mergesort(a, 0, len(a)-1)

输出：

[8, 3, -2, 6, 7, 4, 1, 2, -1, 0, 9, 12, 11, 5]
[8, 3, -2, 6, 7, 4, 1]
[8, 3, -2]
[3, -2]
[6, 7, 4, 1]
[1]
[]
[2, -1, 0, 9, 12, 11, 5]
[]
[]
[]
[]
[]

Answer 1

这是因为def Mergesort中的l, r不精确。当您对RHS数组a=[2, -1, 0, 9, 12, 11, 5]进行Mergesort时，它实际上正在运行：Mergesort([2, -1, 0, 9, 12, 11, 5],7,10)，但不是Mergesort([2, -1, 0, 9, 12, 11, 5],0,3)。由于len(a(=7，它将只返回一个空数组[]。我修改了代码：

def Mergesort(a, l, r):
if(l<r):
mid = (r+l+1) // 2
print (a)
#    
Mergesort(a[l : mid], 0, len(a)-1)
Mergesort(a[mid : r+1],0, len(a)-1)
a = [8, 3, -2, 6, 7, 4, 1, 2, -1, 0, 9, 12, 11, 5] 
Mergesort(a, 0, len(a)-1)

现在它可以拆分左右两个数组。如果您在if子句中print (a)，则输出：

[8, 3, -2, 6, 7, 4, 1, 2, -1, 0, 9, 12, 11, 5]
[8, 3, -2, 6, 7, 4, 1]
[8, 3, -2, 6, 7, 4, 1]
[8, 3, -2]
[8, 3, -2]
[8]
[3, -2]
[3]
[-2]
[]
[6, 7, 4, 1]
[6, 7, 4]
[6, 7]
[6]
[7]
[4]
[1]
[]
[2, -1, 0, 9, 12, 11, 5]
[2, -1, 0, 9, 12, 11, 5]
[2, -1, 0]
[2, -1, 0]
[2]
[-1, 0]
[-1]
[0]
[]
[9, 12, 11, 5]
[9, 12, 11]
[9, 12]
[9]
[12]
[11]
[5]
[]

请注意，is代码仍然不完美，需要改进(但它解决了您提出的拆分问题(，我建议改进

1(mid的定义，使其正确拆分偶数数组；

2( 定义了CCD_ 10和CCD_。

Answer 2

我找到了解决方案。实际上，在函数中传递切片列表时，索引从零开始。