本文实例讲述了C++归并算法。分享给大家供大家参考。具体如下:
/*
归并算法:把两个或两个以上的线性表合并在一起,形成一个新的线性表
函数模版的基本使用
程序意图:将两个相同类型的线性表元素排好序,然后将他们组合成一个排好的线性表
*/
#include <iostream>
using namespace std;
const int n = 5; //5个元素
//输出数据元素
template <class>
void OutPut(T1 out[(2*n)])
{
for (int i=0; i<(2*n); i++)
{
cout<<out[i]<<" "