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