嵌入式linux实验报告三种排序算法在linux和arm上执行速度比较.docVIP

嵌入式linux实验报告三种排序算法在linux和arm上执行速度比较.doc

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
嵌入式linux实验报告三种排序算法在linux和arm上执行速度比较

嵌入式linux设计实验报告 项目概要 名称:三种排序算法的在linux和arm上执行速度比较 具体内容和实验要求:三种或三种以上排序算法在ARM Linux上执行速度的比较:例如可以随机产生1000个数,在排序过程开始前计下系统时间,结束后再计下系统时间,算出时间差即为算法执行时间,每种算法需要多重复几次取平均值。 项目分工 需求分析:共同完成 概要设计和详细设计:(李春元)负责整个程序的框架设计和具体函数的实现即代码注释; 调试和改进:(李红)代码调试,包括调试实例的设计,功能的扩展和补充; 实现:(共同完成)从visual c++调试成功,移植到linux系统下的相关改进(库的变化等等),挂载到arm9上的过程,比较三种环境下运行时间的差异。 项目需求分析 由实验要求可知,首先是确定三种排序算法,这个容易解决,我们选择的是快速排序,冒泡排序,简单排序;接着是随机数的产生;然后是怎样计下系统时间,最后是怎样用系统时间来计算多次排序的平均值,这里又会涉及到数据类型的强制转换。所以要实现这些要求,包括的函数主要有:main函数,冒泡排序函数,简单排序函数,快速排序函数,排序时间计算函数。代码的框架和具体的实验代码(概要设计和详细设计)由李春元同学完成。 概要设计 包括系统整体软硬件流程图,各个功能子模块的划分和描述; 调试结果与改进方案 工程框架 //main主程序完成题目要求 main{ //产生随即数randomnumber beforesort=randomnumber //根据题目要求计算所需时间并比较 cost1=... // TimeCost(int[] beforesort, int mode) cost2=... cost3=... } //运行时间计算 double TimeCost(int[] beforesort, int mode){ 记住系统时间 Current0 for iteration=1:N //N 为排序算法多次执行的次数 case mode==1 sort1(int[] beforesort) case mode==2 sort2(int[] beforesort) case mode==3 sort3(int[] beforesort) end 记住系统时间 Current1 cost = (Current1-Current0)/N; return cost; } //排序算法,任意找三种 sort1(int[] beforesort){ //algorithm1 } sort2(int[] beforesort){ //algorithm2 } sort3(int[] beforesort){ //algorithm3 } 代码完成 第一步:测试随即数函数是否正确,随机数产生由函数srand((unsigned)time( NULL ) )实现,在这代码后添加显示函数 printf(thousand random numbers from 0 to 2000\n\n); for(i=0;iN;) /*输出显示格式的设置,每行显示14个数,共1000个数*/ { for(j=0;j13;j++) { r[j+i].key=rand()%2000; r1[i].key=r[i].key; printf(%-6d,r[j+i].key);} printf(\n); i=i+13;} 以观察随机数是否正确,这里开始处理点小问题,因为本实验要用同一排序法对同一组数据进行排序,每次排序后要恢复原待排序的数组,所以定义了两个同样的数组类型recdtype r[N+1],r1[N+1],后者用于恢复时使用。首先每产生一个随机数放到r和rl中,开始忘了这点,并没有r1[i].key=r[i].key;这句,结果排序时间均为零(太小了)。 第二步:分析各排序算法的时间复杂度,用于验证程序是否正确。 简单排序:根据循环体计算其时间复杂度--- n(n-1)/2 O(n2),移动次数和比较次数依具体待排数而定,空间复杂度O(1),不稳定; 冒泡排序:根据循环体计算其时间复杂度--- n(n-1)/2 O(n2),移动次数和比较次数依具体待排数而定,空间复杂度O(1),稳定; 快速排序:根据循环体计算其时间复杂度--- O(nlogn),移动次数和比较次数依具体待排数而定,空间复杂度O(logn),当待排序数有序时,退化为冒泡排序,不稳定; 第三步:测试三种排序的正确性,单独验证其正确,放在一个单独的程序中验证,只

文档评论(0)

bokegood + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档