[已解决]算法实现

熙、南

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

最佳答案

月排行榜 / 总排行榜

塔利班

2018-11-12 16:31:35

1. def Merge(A,p,q,r):
   
2.     B=A[p:q+1]
   
3.     C=A[q+1:r+1]
   
4.     A=[]
   
5.     while B and C:
   
6.         if B[0]<C[0]:
   
7.             t=B.pop(0)
   
8.         else:
   
9.             t=C.pop(0)
   
10.         A.append(t)
    
11.     A+=B+C
    
12.     return A

复制代码

跳转到最佳答案楼层

塔利班

1. def Merge(A,p,q,r):
   
2.     B=A[p:q+1]
   
3.     C=A[q+1:r+1]
   
4.     A=[]
   
5.     while B and C:
   
6.         if B[0]<C[0]:
   
7.             t=B.pop(0)
   
8.         else:
   
9.             t=C.pop(0)
   
10.         A.append(t)
    
11.     A+=B+C
    
12.     return A

复制代码