第十四周项目1.2—排序函数模板(选择法排序)
/*
*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;
}

运行结果:


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yangchikaixin618/article/details/51547001
个人分类: C++
想对作者说点什么? 我来说一句

选择排序算法的c++模板

2011年11月14日 15KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭