# coding:utf-8
defmergesort(seq):
iflen(seq)<=1:
returnseq
mid=int(len(seq)/2)
left=mergesort(seq[:mid])
right=mergesort(seq[mid:])
returnmerge(left,right)
defmerge(left,right):
result=[]
i,j=0,0
whilei<len(left)andj<len(right):
ifleft[i]<=right[j]:
result.append(left[i])
i+=1
else:
result.append(right[j])
j+=1
result+=left[i:]
result+=right[j:]
returnresult
if__name__=='__main__':
print("脚本之家测试结果:")
seq=[4,5,7,9,7,5,1,0,7,-2,3,-99,6]
print(mergesort(seq))