归并排序

排序算法

def Merge(a,start,mid,end): tmp=[] l=start r=mid+1 while l<=mid and r<=end: if a[l]<=a[r]: tmp.append(a[l]) l+=1 else: tmp.append(a[r]) r+=1 tmp.extend(a[l:mid+1]) tmp.extend(a[r:end+1]) for i in range(start,end+1): a[i]=tmp[i-start] print(start,end,tmp) def MergeSort(a,start,end): if start==end: return mid=(start+end)//2 MergeSort(a,start,mid) MergeSort(a,mid+1,end) Merge(a,start,mid,end)

a=[8,5,2,3,6,1,4,7] MergeSort(a,0,7) 拆分数组的相当于二分法，—递归

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处
最后编辑时间为: 2023/08/15 13:26