第十四周【项目1-排序函数模板】

/*
 *Copyright(c) 2016, 烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称:main.cpp
 *作    者：张珩瑞
 *完成日期：2016年6月3日
 *版本号：v1.0
 *
 *问题描述：排序函数模板
 *输入描述：无
 *输出描述：无
 */

#include <iostream>
#include<vector>
#include<algorithm>
#include<iterator>
#include<functional>
using namespace std;
template<class T>
void Sort(T a[],int size)
{
    T temp;
    int i,j;
    for(j=0;j<size-1;j++)
    {
        for(i=0;i<size-j-1;i++)
        {
            if(a[i]>a[i+1])
            {
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
            }
        }
    }
}
int main()
{
    int i;
    int a[5]={1,3,5,2,4};
    double b[5]= {3.5, 6.7, 2, 5.2, 9.2};
    cout<<"a转换之前的数据："<<endl;
    for(i=0;i<5;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
    Sort(a,5);
    cout<<"a转换之后的数据："<<endl;
    for(i=0;i<5;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
        cout<<"b转换之前的数据："<<endl;
    for(i=0;i<5;i++)
        cout<<b[i]<<"  ";
        cout<<endl;
    Sort(b,5);
    cout<<"b转换之后的数据："<<endl;
    for(i=0;i<5;i++)
        cout<<b[i]<<"  ";

}