第14周项目1:排序函数模板

原创 2016年06月02日 08:46:19
/*
 * Copyright(c)2016,烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名称:第14周项目1:排序函数模板
 * 作者:于子娴
 * 完成日期:2016.6.2
 * 版本号:v1.0
 *
 * 问题描述:已知
    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;
    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[]={1,5,9,7,4,3,6,2};
    double b[]={1.1,5.5,9.9,7.7,4.4,3.3,6.6,2.2};
    cout<<"Array a-the sorted numbers:";
    Sort(a,8);
    Sort(b,8);
    for(i=0;i<8;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    cout<<"Array b-the sorted numbers:";

    for(i=0;i<8;i++)
        cout<<b[i]<<" ";
    cout<<endl;
    return 0;
}


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

第14周项目-排序函数模板

问题描述及代码: /* *copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:hellow.cpp *作者:田甜 *完成日期:2016年5...

第14周项目2-两个成员的类模板(1)

/*Copyright(C) 2016,计算机与控制工程学院 *All rights reserved. *文件名:zhang.cpp *作者:张志新 *完成日期:2016年6月6日 *版本号:v1....

第14周项目1-(3)验证二叉排序树相关算法

问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cbp * 作    者:孙子晴 *...

第14周项目1-(3)验证二叉排序树相关算法

问题及代码 /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cb...

第14周项目1-(4)验证平衡二叉排序树相关算法

问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * ...
  • big_ice
  • big_ice
  • 2016年12月05日 17:06
  • 338

数据结构上机实践第14周项目1(3) - 验证算法(二叉排序树)

验证算法(二叉排序树) 项目要求如下: 认真阅读并验证二叉排序树相关算法。  (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树;  (2)输出用括号法表示的...

第14周项目1(3)-验证二叉排序树相关算法

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

第14周项目1 -(3)验证二叉排序树相关算法

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

第14周项目1-(3)二叉树排序树的相关算法

问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:马赛 *完成日期:2016年12月1日 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数...
  • Masaiaa
  • Masaiaa
  • 2016年12月01日 10:21
  • 139

【第14周—查找项目1-3——验证二叉排序树相关算法】

验证二叉排序树相关算法 * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作者:徐...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第14周项目1:排序函数模板
举报原因:
原因补充:

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