关闭

第十四周项目一-排序函数模版

86人阅读 评论(0) 收藏 举报
 
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved
*文件名称:123.cpp
*作    者:王蕊
*完成日期:2016年6月1日
*版 本 号:v1.0
*
*问题描述:设计函数模板将数组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[]={8,5,2,6,4,7};  
    double b[]={4.2,2.1,5.3,6.1,8.3,9.2};  
    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;  
}

运行结果:

2 4 5 6 7 8

2.1 4.2 5.3 6.1 8.3 9.2

学习心得:

可以用冒泡法排序,也可用选择法排序


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:20786次
    • 积分:1227
    • 等级:
    • 排名:千里之外
    • 原创:108篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论