欢迎来到天天文库
浏览记录
ID:30128927
大小:19.24 KB
页数:15页
时间:2018-12-27
《基数排序实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划基数排序实验报告 问题描述: 基数排序是采用“分配”与“收集”的办法,用对多关键码进行排序的思想实现对单关键码进行排序的方法。实现多关键码排序有两种常用的方法:最高位优先MSD(MostSignificantDigitfirst);最低位优先LSD(LeastSignificantDigitfirst)。 实现基数排序功能。 基本要求: 一、需排序的数据是英文单词,从文件中读取。根据词典
2、顺序排列。排序结果写入文件保存。需求分析: 本程序需要利用二维数组来存放操作数,并进行相应的操作。 实现提示: 根据读入的英文单词的最长的,决定基数排序的趟数。 基数使用24 从单词的第一个字母开始进行基数排序。 二、概要设计: 抽象数据类型: 需二维数组来进行相应的操作。 算法的基本思想:目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从
3、业人员的业务技能及个人素质的培训计划基数排序实验报告 问题描述: 基数排序是采用“分配”与“收集”的办法,用对多关键码进行排序的思想实现对单关键码进行排序的方法。实现多关键码排序有两种常用的方法:最高位优先MSD(MostSignificantDigitfirst);最低位优先LSD(LeastSignificantDigitfirst)。 实现基数排序功能。 基本要求: 一、需排序的数据是英文单词,从文件中读取。根据词典顺序排列。排序结果写入文件保存。需求分析: 本程序需要利用二维数组来存放操
4、作数,并进行相应的操作。 实现提示: 根据读入的英文单词的最长的,决定基数排序的趟数。 基数使用24 从单词的第一个字母开始进行基数排序。 二、概要设计: 抽象数据类型: 需二维数组来进行相应的操作。 算法的基本思想:目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 基数排序是属于“分配式排序”,又称“
5、桶子法”,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。 最高位优先(MostSignificantDigitfirst)法,简称MSD法:先按k1排序分组,同一组中记录,关键码k1相等,再对各组按k2排序分成子组,之后,对后面的关键码继续这样的排序分组,直到按最次位关键码kd对各子组排序后。再将各组连接起来,便得到一个有序序列。 最低位优先(LeastSignificantDigitfirst)法,简称LSD法:先从kd开始排序,再对kd-1进行排序,依次重复,直到对k
6、1排序后便得到一个有序序列。 另外,对于本实验还有要求就是在文件中读取字符串,同时间字符串保存与文件中,这就需要#include头文件,同时用函数ofstreamoutfile(“d:\”,ios::out);保存到指定的文件和ifstreaminfile("",ios::in);打开指定的文件。 程序的流程 程序由三个模块组成: 输入模块:读入基数存放在数组里面。 处理模块:进行相应操作。 输出模块:将数据输出。 三、详细设计 算法的具体步骤:目的-通过该培训员工可对保安行业有初步了解,
7、并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 voidradix(stringc[],inta){ inti=0,j=0,k=0,d=0,m=0; stringstr[26][20];//用来存放基数排序的桶 for(j=9;j>=0;j--){//根据基数排序法, //对单词各位进行排序 for(i=0;i96&&str[k][d][0]64&&
8、str[k][d][0] #include #include usingnamespacestd; #definen10//假设没个单词最大数目是10 voidradix(stringc[],inta){ inti=0,j=0,k=0,d=0,m=0; stringstr[26][20];//用来存放基数排序的桶 for(j=9;j>=0;j--){//根据基数排序法, //对单词各位进行排序
此文档下载收益归作者所有