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

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

10.5归并排序;10.5.1自底向上的二路归并排序;1822034123261615;2.排序算法;privatevoidMerge(intlow,intmid,inthigh){

//R[low..mid]和R[mid+1..high]归并为R[low..high]

RecType[]R1=newRecType[high-low+1];

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

while(i=midj=high){//在第1

文档评论(0)

1亿VIP精品文档

相关文档