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

来源:互联网 发布:薪酬数据 编辑:程序博客网 时间:2024/06/06 03:17
/* *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]<<"  ";}

0 0