堆排序--模版类

今天闲来没事干，写个堆排序，用模版类实现的，数据可是任何可比较的类型。代码如下：

数据结构模版类：

MySqList.h

#ifndef __MYSQLIST
#define __MYSQLIST
template <typename Type>
class MySqList
{
private:
    int len;
    Type* data;
public:
    MySqList();
    MySqList(const MySqList<Type> *t);
    MySqList(int n, const Type* arr);
    const int Len();
    Type* Data();
    void swap(int ind1, int ind2);
    const Type get(int ind);
    void set(int ind, Type v);
    void showdata();
    ~MySqList();
};


template <typename Type>
MySqList<Type>::MySqList()
{
    len = 10;
    data = new Type[len];
}

template <typename Type>
MySqList<Type>::MySqList(const MySqList<Type> *t)
{
    if(this != t)
    {
        len = t->len;
        data = new Type[len+1];
        for(int i=0;i<len;i++)
            data[i] = t->data[i];
        data[len] = 0;
    }
}

template <typename Type>
MySqList<Type>::MySqList(int n, const Type* arr)
{
    len = n;
    if(data != arr)
    {
        data = new Type[len+1];
    }
    for(int i=0;i<n;i++)
        data[i] = arr[i];
    data[len]=0;
}

template <typename Type>
MySqList<Type>::~MySqList()
{
    delete[] data;
    data = 0;
}


template <typename Type>
Type* MySqList<Type>::Data()
{
    return data;
}

template <typename Type>
const int MySqList<Type>::Len()
{
    return len;
}

template <typename Type>
const Type MySqList<Type>::get(int ind)
{
    return data[ind];
}

template <typename Type>
void MySqList<Type>::set(int ind, Type v)
{
    data[ind] = v;
}

template <typename Type>
void MySqList<Type>::swap(int ind1, int ind2)
{
    Type temp = data[ind1];
    data[ind1] = data[ind2];
    data[ind2] = temp;
}

template <typename Type>
void MySqList<Type>::showdata()
{
    for(int i=0; i<len-1; i++)
        cout<<data[i]<<" ";
    cout<<data[len-1]<<endl;
}
#endif

堆排序模版函数：

HeapSort.h

#include "MySqList.h"

template <typename Type>
void HeapSort(MySqList<Type>* L)
{
    for(int i = (L->Len()-1)/2; i>=0; i--)
        HeapAdjust(L, L->Len(), i);
    for(int i=L->Len()-1; i>=0; i--)
    {
        L->swap(0, i);
        HeapAdjust(L, i, 0);
    }
}

template <typename Type>
void HeapAdjust(MySqList<Type>* L, int n, int i)
{
    int temp, s;
    temp = L->get(i);
    for(s=2*i+1; s<n; s = s*2+1)
    {
        if(s<n-1 && L->get(s) < L->get(s+1))
        {
            s++;
        }
        if(temp >= L->get(s))
        {
            break;
        }
        L->swap(i,s);
        i = s;
    }
}

欢迎各位来喷。