算法实现
请教大神，这个算法如何用Python实现，伪码部分已经写完了（只是不知道按照递增顺序排好序的数组A与A该怎样输入），下面贴了我写的伪码部分：x = q-p+1,y = r-q
B = A,C = A
i = 1,j = 1,k = p
while i<=x and j<=y:
if B<=C:
A = B
i = i+1
else:
A = C
j = j+1
k = k+1
if i>x:
A.extend(C)
else:
A.extend(B)
print (A) def Merge(A,p,q,r):
B=A
C=A
A=[]
while B and C:
if B<C:
t=B.pop(0)
else:
t=C.pop(0)
A.append(t)
A+=B+C
return A
页:
[1]