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

原创 2016年06月01日 19:39:17
 
/*
*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

学习心得:

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


相关文章推荐

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

/* *Copyright(c) 2016, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:张珩瑞 *完成日期:20...

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

/* *Copyright(c) 2016, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:李德坤 *完成日期:20...

第十四周实践项目1-排序函数模板

问题及代码: /* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:77.cpp *作 者:董凯琦 *完成日期...
  • Asleny
  • Asleny
  • 2016年06月01日 16:43
  • 230

第十四周 项目二 二叉树排序树中查找的路径

/* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:graph.cpp *作者:衣龙川 *完成日期:...

第十四周 项目3 -是否二叉排序树?

问题描述及代码: /*      *烟台大学计算机与控制工程学院       *作    者:张雯婧    *完成日期:2016年11月25日   *问题描述:判断给定的二叉树是否是二叉排序树。  ...

第十四周项目3-是否二叉排序树?

问题: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:杨雅鑫...

第十四周项目5 二叉排序树的查找

/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cbp * 作 者:朱希康 * 完成日期...

第十四周项目1(3)——验证二叉排序树相关算法

问题: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp ...

第十四周项目4(拓展1)--字符数组选择排序

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 ...

第十四周上机项目2--(1) 带姓名的成绩单 按成绩排序

/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:曹莉萍 *完成时间:2014年12月2日 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十四周项目一-排序函数模版
举报原因:
原因补充:

(最多只允许输入30个字)