C++归并算法实例

本文实例讲述了C++归并算法。分享给大家供大家参考。具体如下：

/* 
 归并算法：把两个或两个以上的线性表合并在一起，形成一个新的线性表
 函数模版的基本使用
 程序意图：将两个相同类型的线性表元素排好序，然后将他们组合成一个排好的线性表 
*/
#include 
using namespace std;
const int n = 5; //5个元素 
//输出数据元素
template 
void OutPut(T1 out[(2*n)])
{ 
  for (int i=0; i<(2*n); i++)
  { 
  cout<
void InPut(T2 in[n])
{
  cout<<"请输入5个数据元素：";
  for (int i=0; i>in[i];
  cout<<" "; 
  }
  cout< 
void MySort(T3 a[2*n])
{
  int temp; //交换数据临时变量 
  //冒泡锚序 
  for (int i=0; i<2*n-1; i++)
  {
   for (int j=0; j<2*n-1-i; j++)
   {
    if (a[j]>a[j+1]) 
    {
    temp = a[j];
    a[j] = a[j+1];
    a[j+1] = temp; 
    }
   }
  }
}
//模版函数 归并 
template  
void MergeList(T La[n], T Lb[n], T Lc[(2*n)]) 
{
  int i = 0; //作为La的下标 
  int j = 0; //Lb下标
  int k = 0; //Lc下标 
  //将La Lb组合成在一起 
  while (i 
 

希望本文所述对大家的C++程序设计有所帮助。