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

嵌入式linux设计实验报告 项目概要 名称：三种排序算法的在linux和arm上执行速度比较 具体内容和实验要求：三种或三种以上排序算法在ARM Linux上执行速度的比较：例如可以随机产生1000个数，在排序过程开始前计下系统时间，结束后再计下系统时间，算出时间差即为算法执行时间，每种算法需要多重复几次取平均值。 项目分工 需求分析：共同完成 概要设计和详细设计：（李春元）负责整个程序的框架设计和具体函数的实现即代码注释； 调试和改进：（李红）代码调试，包括调试实例的设计，功能的扩展和补充； 实现：（共同完成）从visual c++调试成功，移植到linux系统下的相关改进（库的变化等等），挂载到arm9上的过程，比较三种环境下运行时间的差异。 项目需求分析 由实验要求可知，首先是确定三种排序算法，这个容易解决，我们选择的是快速排序，冒泡排序，简单排序；接着是随机数的产生；然后是怎样计下系统时间，最后是怎样用系统时间来计算多次排序的平均值，这里又会涉及到数据类型的强制转换。所以要实现这些要求，包括的函数主要有：main函数，冒泡排序函数，简单排序函数，快速排序函数，排序时间计算函数。代码的框架和具体的实验代码（概要设计和详细设计）由李春元同学完成。 概要设计 包括系统整体软硬件流程图，各个功能子模块的划分和描述； 调试结果与改进方案 工程框架 //main主程序完成题目要求 m