第十四周项目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-5 使用函数的选择法排序 (25分)

本题要求实现一个用选择法对整数数组进行简单排序的函数。 函数接口定义: void sort( int a[], int n ); 其中a是待排序的数组,n是数组a中元素的个数。该函...
  • qq_36630770
  • qq_36630770
  • 2017年03月01日 20:00
  • 3121

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

问题及代码: /* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:zwj.cpp *作 者:张伟晶 *完成日期:...
  • angeljing521
  • angeljing521
  • 2016年05月27日 18:01
  • 1897

程序设计C 实验四 题目一 排序查找(0616)

用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间。排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值(...
  • hzj96421
  • hzj96421
  • 2015年04月09日 19:16
  • 1543

笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算

一、插入排序 1)算法简介         插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫...
  • MyYangmei
  • MyYangmei
  • 2015年11月14日 13:29
  • 1772

第十四周 项目四--拓展2--用选择法排序数组中的数

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights reserved. *文件名称: *作者:尚振伟 *完成日期:201...
  • u012369373
  • u012369373
  • 2013年11月30日 10:35
  • 533

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

/* * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: ...
  • u012246348
  • u012246348
  • 2013年11月25日 15:16
  • 458

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

问题及代码: /* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:text.cpp *作者:徐健 *完成日期:2015年5月29...
  • GEMINI_xujian
  • GEMINI_xujian
  • 2016年05月29日 20:31
  • 340

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

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

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

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

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

问题及代码: /* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:77.cpp *作 者:董凯琦 *完成日期...
  • Asleny
  • Asleny
  • 2016年06月01日 16:43
  • 260
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十四周项目1.2—排序函数模板(选择法排序)
举报原因:
原因补充:

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