13-D. 数据排序（函数模板）

实验13-函数模版与类模版-
题目描述
编写一个进行升序排序的函数模板，其中数组为具有n个元素，类型为T。

注意：必须使用模板函数

输入
第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符型，S表示字符串型，D表示双精度数类型；然后输入n表示数组长度。

第三行输入n个数据

依次输入t个实例

输出
每行输出一个结果

输入样例
4
I 10
15 3 51 27 9 35 78 14 65 8
D 3
-11.3 25.42 13.2
C 6
a b g e u q
S 4
sandy david eason cindy

输出样例
3 8 9 14 15 27 35 51 65 78
-11.3 13.2 25.42
a b e g q u
cindy david eason sandy

-这几题都差不多

#include <iostream>
using namespace std;

template<class Type>
class list
{
    Type *a;
    int n;
public:
    list(int len,Type *t)
    {
        n=len;
        int i;
        a=new Type[n];
        for(i=0;i<n;i++)
            a[i]=t[i];
    }
    void sortlist()
    {
        int i,j;
        Type temp;
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(a[i]<a[j])
                {
                    temp=a[j];
                    a[j]=a[i];
                    a[i]=temp;
                }
        for(i=0;i<n;i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
};

int main()
{
    int t,n,i;
    string type;
    cin>>t;
    while(t--)
    {
        cin>>type>>n;
        if(type=="I")
        {
            int *a=new int[n];
            for(i=0;i<n;i++)
                cin>>a[i];
            list<int> L(n,a);
            L.sortlist();
        }
        else if(type=="C")
        {
            char *a=new char[n];
            for(i=0;i<n;i++)
                cin>>a[i];
            list<char> L(n,a);
            L.sortlist();
        }
        else if(type=="S")
        {
            string *a=new string[n];
            for(i=0;i<n;i++)
                cin>>a[i];
            list<string> L(n,a);
            L.sortlist();
        }
        else if(type=="D")
        {
            double *a=new double[n];
            for(i=0;i<n;i++)
                cin>>a[i];
            list<double> L(n,a);
            L.sortlist();
        }
    }
    return 0;
}