第十四周上机实践项目1（2）：排序函数模板（选择法排序）

最新推荐文章于 2021-05-23 17:37:14 发布

qq_33757765

最新推荐文章于 2021-05-23 17:37:14 发布

阅读量473

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_33757765/article/details/51689375

本文介绍了一个通用的排序模板函数的实现，该函数能够对不同类型的数组进行排序，包括整型和浮点型数据。通过选择排序算法，实现了对数组元素的升序排列，并提供了示例代码展示其使用方法。

/*
 *Copyright(c) 2016.烟台大学计算机与控制工程学院
 *ALL rights  reserved.
 *文件名称：wps.cpp
 *作者：  赵子琳
 *完成日期：2016年6月16日
 *问题描述:已知
  void Sort(int a[],int size);
  void Sort(double a[],int size);
  是一个函数模板的两个实例，其功能是将数组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;
}