合并两个顺序表

要求是这样的，给定两个顺序表a,b。取a,b的并集到a,并使之有序，
比如a中元素为:2,4,7
b中元素为:3,4,5
那么合并之后a为:2,3,4,5,7

main.cpp

# include<iostream>
# include"seqList.h"

using namespace std;

template <typename T>
void mergeSeq(seqList<T> &a, seqList<T> &b);

int main()
{
    seqList<int> myseq(20);
    for (int i = 1;i <=3 ;i++)
        myseq.push_back( 10-2* i);//8,6,4

    myseq.sort();
    myseq.traver();
    cout << endl;

    seqList<int> myseq2(20);
    myseq2.push_back(3);
    myseq2.push_back(4);
    myseq2.push_back(5);//3,4,5

    myseq2.traver();
    cout << endl;

    mergeSeq<int>(myseq, myseq2);
    myseq.traver();
    cout << endl;
    system("pause");
    return 0;
}

template <typename T>
void mergeSeq(seqList<T> &a, seqList<T> &b)
{
    int i = 0;
    for (;i <b.length();i++)
    {
        if (!a.locateElem(b.getElem(i+1)))//如果a中没有b中的元素
            a.push_back(b.getElem(i+1));
    }
    a.sort();
}

seqList的成员函数sort:

template <typename T>
void seqList<T>::sort() //默认从小到大排序
{
    //冒泡排序
    for (int i = 0;i < iLen - 1;i++)
        for (int j = 0;j < iLen - i-1;j++)
        {
            if (pT[j] > pT[j + 1])
            {
                pT[j] = pT[j] + pT[j + 1];
                pT[j + 1] = pT[j] - pT[j + 1];
                pT[j] = pT[j] - pT[j + 1];
            }
        }
}