二路归并算法的实现方法，用到vector容器

最新推荐文章于 2022-04-02 23:03:19 发布

o荷塘月色o

最新推荐文章于 2022-04-02 23:03:19 发布

阅读量596

点赞数 1

本文链接：https://blog.csdn.net/xiaomingi07/article/details/48788219

版权

#include <iostream>
#include <vector>
using namespace std;


int main()
{


//把两个数组归并排序。看来编程时应尽量避免用大写字母。
int l[5] = {1,3,5,7,8};
int r[5] = {2,4,6,11,12};
int i=0,j=0,k=0;
vector <int> t;


while (i<5 && j<5){
if (l[i] < r[j])
t.push_back(l[i++]);
else
t.push_back(r[j++]);
}

if (i<5)
while (i<5)
t.push_back(l[i++]);
else
while (j<5)
t.push_back(r[j++]);


for (k=0;k<t.size();k++)
cout << t[k] << endl;


}