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

原创 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

学习心得:

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


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

/* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称 : *作 者 : 徐聪 *完成日期 : 2016年6月16号 *版...
  • ccxucong
  • ccxucong
  • 2016年06月16日 08:58
  • 240

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

/* *Copyright(c) 2016,烟台大学计算机学院 *作 者:刘金石 *完成日期:2016年5月31日 *问题描述:void Sort(int a[],int siz...
  • november_chopin
  • november_chopin
  • 2016年05月31日 14:39
  • 143

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

问题及代码: /* *烟台大学计算机学院 *文件名称:xiangmu3.cpp *作 者:闫安 *完成日期:2016年6月9日 *版 本 号:codeblocks 16.01 * *问题描述:...
  • qq_34095220
  • qq_34095220
  • 2016年06月20日 16:23
  • 91

第十四周项目一——模板类

问题及代码: /*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称:text.Cpp * 作者:李一波 * 完成日期:...
  • helloliyibo
  • helloliyibo
  • 2016年06月01日 13:27
  • 135

第十四周(项目一)--平衡二叉树

/*   *第十四周(项目一)--平衡二叉树   *Copyright (c) 2015 烟台大学计算机与控制工程学院   *All right reserved.   *writer:罗海员...
  • Sailor_luo
  • Sailor_luo
  • 2015年12月17日 21:29
  • 231

第十四周 项目一 二叉排序树

问题及代码: /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 周国亮 完成日期:2016...
  • Aoutlaw
  • Aoutlaw
  • 2016年12月02日 10:12
  • 162

第十四周项目一

*Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:李文贺 *完成日期:2014年12月2日 *版 ...
  • xin411
  • xin411
  • 2014年12月02日 17:35
  • 242

第十四周 项目一(3)

3、每一个Animal的派生类都有一个“名字”数据成员,这一共有的成员完全可以由基类提供改造上面的程序, 将这一数据成员作为抽象类Animal数据成员被各派生类使用。 / ...
  • ycj170320
  • ycj170320
  • 2013年06月07日 11:17
  • 464

第十四周项目一 平衡二叉树

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 周国亮 完成日期:2016年12月2日 版...
  • Aoutlaw
  • Aoutlaw
  • 2016年12月02日 10:14
  • 327

第十四周项目一 验证算法

/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:滕健 * 完成日期...
  • tengjian6107
  • tengjian6107
  • 2016年12月01日 10:14
  • 50
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十四周项目一-排序函数模版
举报原因:
原因补充:

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