第14周项目1-排序函数模板

原创于 2016-06-01 16:34:21 发布 · 644 阅读

CC 4.0 BY-SA版权

本文介绍了一个通用的模板排序算法实现，该算法能够对整型数组和浮点型数组进行排序，并展示了具体的C++代码实现及运行结果。

#include <iostream>

using namespace std;
template <class T>
void Sort(T a[],int n)
{
    T temp;
    int i=0;
    int j=n;
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
    {
        if(a[i]>a[j])
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
}
int main()
{
    int i;
    int a[]= {4,5,2,8,9,3};
    double b[]= {3.5, 6.7, 2, 5.2, 9.2, 10.3};
    Sort(a,6);
    Sort(b,6);
    for(i=0; i<6; i++)
        cout<<a[i]<<"  ";
    cout<<endl;
    for(i=0; i<6; i++)
        cout<<b[i]<<"  ";
    cout<<endl;
    return 0;
}

运行结果：