def mergeSort(alist):
if len(alist)<=1:
return alist
middle=int(len(alist)/2)
left=mergeSort(alist[:middle])
right=mergeSort(alist[middle:])
merged=[]
while left and right:
merged.append(left.pop(0) if left[0]<right[0] else right.pop(0))
merged.extend(right if right else left)
return merged
alist=[52,312,54,7,3,2,56,34,65,82,91,65]
b=mergeSort(alist)
print(b)
归并排序
最新推荐文章于 2023-12-11 10:45:47 发布