归并排序之有序子列的归并9.4.1

已知数组a有两个有序的子列挨在一起，l为左边子列的起始下标，r为右边子列的起始下标，rend为右边子列的终点下标，以下算法将整个a变为有序子列

void Merge(ElementType a[],ElementType tmpa[],int l,int r,int rend){int len=rend-l+1;//整个数组长度int lend=r-1;//左边的终点下标int tmp=l;while(l<=lend&&r<=rend){if(a[l]>a[r])tmpa[tmp++]=a[r++];elsetmpa[tmp++]=a[l++];}while(l<=lend)tmpa[tmp++]=a[l++];while(r<=rend)tmpa[tmp++]=a[r++];for(int i=0;i<len;i++,rend--){a[rend]=tmpa[rend];}} 

时间O（N）

空间 O（N）

有序子列的归并将用到归并排序中

递归的归并排序

循环的归并排序