/*  歸并算法：把兩個或兩個以上的線性表合并在一起，形成一個新的線性表 函數模版的基本使用 程序意圖：將兩個相同類型的線性表元素排好序，然后將他們組合成一個排好的線性表 */#include <iostream>using namespace std;const int n = 5; //5個元素 //輸出數據元素template <class T1>void OutPut(T1 out[(2*n)]){   for (int i=0; i<(2*n); i++)  {   cout<<out[i]<<" ";  }  cout<<endl;} //輸入數據元素 template <class T2>void InPut(T2 in[n]){  cout<<"請輸入5個數據元素：";  for (int i=0; i<n; i++)  {   cin>>in[i];  cout<<" ";   }  cout<<endl;}//模版函數 輸入線性表元素并將其排序template <class T3> 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 <class T> 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<n && j<n)  {   if (La[i] < Lb[j])   {    Lc[k] = La[i];    k++;    Lc[k] = Lb[j];   }   else   {    if (La[i] == Lb[j])    {     Lc[k] = La[i];     k++;     Lc[k] = Lb[j];    }    else    {     Lc[k] = Lb[j];     k++;     Lc[k] = La[i];    }   }   //各下標往下移動    i++;   j++;   k++;  }   //如果La中的數據沒有取完，及La比Lb長，則將La剩下的元素插入Lc中 這里是進行擴展   while (i<=n)  {   Lc[k++] = La[i++];  }   //如果Lb中的數據沒有取完，及Lb比La長，則將Lb剩下的元素插入Lc中  while (j<=n)  {    Lc[k++] = Lb[j++];  }   //對組合好的元素進行排序   MySort(Lc); }int main(){ int a1[n],a2[n], a[(2*n)]; double b1[n], b2[n],b[(2*n)]; char m1[n], m2[n], m[(2*n)]; //輸入數據 歸并輸出  /*InPut(a1); InPut(a2);  MergeList(a1,a2,a); OutPut(a); */ InPut(m1); InPut(m2);  MergeList(m1,m2,m); OutPut(m);  system("pause"); return 0;}