def mergesort(seq):
mid=len(seq)//2
lft,rgt=seq[:mid],seq[mid:]
if len(lft)>1:lft=mergesort(lft)
if len(rgt)>1:rgt=mergesort(rgt)
res=[]
while lft and rgt:
if lft[-1]>=rgt[-1]:
res.append(lft.pop())
else:
res.append(rgt.pop())
res.reverse()
return (lft or rgt)+res
t=[2,45,6,3,1,4,6,8,2]
print mergesort(t)
我不懂 lft[-1]>=rgt[-1]是什么意思,之前没有见过这边lft[-1]表达啊,大神求解 啊
添加回答
举报
0/150
提交
取消