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

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

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

//将R[low..mid]和R[mid+1..high]两个有序段归并为一个有序段R[low..high]

{vectorintR1;

R1.resize(high-low+1); //设置R1的长度为high-low+1

inti=low,j=mid+1,k=0; //k是R1的下标,i

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档