序列合并
一只努力的小小白
这个作者很懒,什么都没留下…
展开
-
序列合并
假设有两个递增序列A和B,要求将他们合并为一个递增序列C int mergee(int a[],int b[],int c[],int n,int m) { int i=0,j=0,index=0; while(i<n&&j<m) { if(a[i]<b[j]) c[index++]=a[i++]...原创 2019-04-17 16:30:13 · 368 阅读 · 0 评论 -
归并排序
2-路归并排序就是将组内的元素先分为两组,进行排序,然后再将拍好序的两组分为两组,继续排序...直到最后剩一个元素为止,最后将这些组进行合并 下面是二路归并排序的递归算法: int mergee(int a[],int L1,int R1,int L2,int R2) { int i=L1,j=L2,index=0; int c[100]={0}; while(i&l...原创 2019-04-17 17:05:44 · 116 阅读 · 0 评论