第十四周项目1.2—排序函数模板(选择法排序)

原创 2016年05月31日 16:37:11
/*
*Copyright(c) 2016.烟台大学计算机与控制工程学院
*ALL rights  reserved.
*文件名称:test.cpp
*作者:杨驰
*完成日期:2016年5月31
*问题描述:将数组a中的前size个元素按从小到大顺序排列
*/
#include <iostream>
using namespace std;
template<class T>
void Sort(T *p,int n)
{
    int i,j,index;
    T t,min;
    for(i=0;i<n;i++)
    {
        min=*(p+i);
        index=i;
        for(j=i+1;j<n;j++)
          if(*(p+j)<min)
         {
            min=*(p+j);
            index=j;
         }
         t=*(p+i);
         *(p+i)=min;
         *(p+index)=t;
    }
}
int main()
{
    int i;
    int a[]={1,3,2,5,4,7};
    double b[]={3.1,2.1,4.2,2.4,8.2,4.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;
}

运行结果:


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

第十四周项目4--数组排序(选择法)

/* * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: ...

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

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

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

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

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

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

第十四周项目 3 数组类模板

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

第十四周项目二 两个成员的类模板

/* *Copyright(c) 2016,烟台大学计算机学院 *作 者:刘金石 *完成日期:2016年5月31日 *问题描述: 有如下类 class Test { ...

第十四周项目4(2)—矩阵相乘

 /*  Copyright(c)2016,烟台大学计算机学院   All rights reserved.  文件名称:tset.cpp  作者:尤文敏  完成日...

排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)

排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)

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

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

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

问题描述及代码: /*     *烟台大学计控学院      *作    者:张雯婧    *完成日期:2016年11月25日 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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