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

/*
 * Copyright(c)2016,烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名称:第14周项目1:排序函数模板
 * 作者:于子娴
 * 完成日期:2016.6.2
 * 版本号:v1.0
 *
 * 问题描述:已知
    void Sort(int a[],int size);
    void Sort(double a[],int size);
    是一个函数模板的两个实例,其功能是将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板。
 * 输入描述:
 * 程序输出:
 */
#include<iostream>
using namespace std;
template<class T>
void Sort(T *p,int n)
{
    int i,j;
    T t;
    for(i=1;i<n;i++)
        for(j=0;j<n-1-i;j++)
          if(*(p+j)>*(p+j+1))
         {
            t=*(p+j);
            *(p+j)=*(p+j+1);
            *(p+j+1)=t;
         }
}


int main()
{
    int i;
    int a[]={1,5,9,7,4,3,6,2};
    double b[]={1.1,5.5,9.9,7.7,4.4,3.3,6.6,2.2};
    cout<<"Array a-the sorted numbers:";
    Sort(a,8);
    Sort(b,8);
    for(i=0;i<8;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    cout<<"Array b-the sorted numbers:";

    for(i=0;i<8;i++)
        cout<<b[i]<<" ";
    cout<<endl;
    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CiMaoShuShu/article/details/51563560
上一篇第13周项目4:立体类族共有的抽象类
下一篇第14周项目2:两个成员的类模板(1)
想对作者说点什么? 我来说一句

CMMI L3实施项目各阶段活动列表

2009年06月10日 34KB 下载

没有更多推荐了,返回首页

关闭
关闭