首页 > 其他 > 详细

二路归并

时间:2015-09-28 20:47:40      阅读:297      评论:0      收藏:0      [点我收藏+]
#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;

}

  

二路归并

原文:http://www.cnblogs.com/baili/p/4844762.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!