第十四周项目59-排序函数模板
2016-05-29 20:31
218 查看
问题及代码:
/*
*Copyright (c) 2015,烟台大学计算机学院
*All rights reserved.
*文件名称:text.cpp
*作者:徐健
*完成日期:2015年5月29日
*版本号:v1.0
*
*问题描述: 已知void Sort(int a[],int size);
void Sort(double a[],int size);
是一个函数模板的两个实例,其功
能是将数组a中的前size个元素按从
小到大顺序排列。试设计这个函数模板。
*输入描述: 无
*程序输出: 排列后的数列值输出
*/
#include <iostream>
using namespace std;
template<class T1>
void Sort(T1 a[],int size)
{
int i,j;
T1 t;
for(i=0;i<size-1;i++)
{
for(j=0;j<size-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<size;i++)
{
cout<<a[i]<<endl;
}
}
int main()
{
int a[5]={4,2,5,1,3};
double b[5]={5.8,6.8,12.3,4.6,9.1};
Sort(a,5);
Sort(b,5);
return 0;
}
运算结果:
/*
*Copyright (c) 2015,烟台大学计算机学院
*All rights reserved.
*文件名称:text.cpp
*作者:徐健
*完成日期:2015年5月29日
*版本号:v1.0
*
*问题描述: 已知void Sort(int a[],int size);
void Sort(double a[],int size);
是一个函数模板的两个实例,其功
能是将数组a中的前size个元素按从
小到大顺序排列。试设计这个函数模板。
*输入描述: 无
*程序输出: 排列后的数列值输出
*/
#include <iostream>
using namespace std;
template<class T1>
void Sort(T1 a[],int size)
{
int i,j;
T1 t;
for(i=0;i<size-1;i++)
{
for(j=0;j<size-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<size;i++)
{
cout<<a[i]<<endl;
}
}
int main()
{
int a[5]={4,2,5,1,3};
double b[5]={5.8,6.8,12.3,4.6,9.1};
Sort(a,5);
Sort(b,5);
return 0;
}
运算结果:
相关文章推荐
- 吃透Javascript数组操作的正确姿势—再读《Js高程》
- bzoj1901: Zju2112 Dynamic Rankings
- python 中 正则表达式(Regular Expressions)学习
- 最新学习框架和语言
- bzoj 1803(主席树+dfs序)
- 设计模式(3)
- 新闻发布网页-1
- Windows中附加IP引起的网络悬案
- 冲刺第五天
- 搭建 hexo,在执行 hexo deploy 后,出现 error deployer not found:github 的错误
- Android学习(55) -- 带断点续传的多线程下载(Java)
- 【转】Mac不能复制拷贝写入文件到移动硬盘,U盘怎么办 |
- poj 2503 查字典
- System and device programming-exception example
- 【DAY11】关于集合的学习笔记
- 生产者和消费者的两种方式
- hdu2037今年暑假不AC
- POJ 3320 Jessica's Reading Problem (滑动窗口)
- Altium Designer中各层的含义
- Social networks and health: Communicable but not infectious