数据结构教程(Python语言描述)(第2版微课视频版)课件 第9章 排序(3).pptx

数据结构教程(Python语言描述)(第2版微课视频版)课件 第9章 排序(3).pptx

9.5归并排序;9.5.1自底向上的二路归并排序;1822034123261615;2.排序算法;defMerge(R,low,mid,high): #R[low..mid..high]归并为R[low..high]

R1=[None]*(high-low+1) #分配临时归并空间R1

i,j,k=low,mid+1,0 #k是R1的下标,i、j分别为第1、2段的下标

whilei=midandj=high: #在第1段和第2段均未扫描完时循环

ifR[i]=R[j]: #将第1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档