沈阳航空航天大学课程设计-排序算法比较

《沈阳航空航天大学课程设计-排序算法比较》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、沈阳航空航天大学电子信息工程学院电子设计应用软件训练总结报告学生姓名：专业：电子信息工程班级：04020104学号：2010040201154指导教师：训练时间：2012年7月9日至2012年7月20日电子设计应用软件训练总结报告电子信息工程学院电子设计应用软件训练任务一、训练任务1、PROTEL部分(1)熟练掌握PROTEL软件的使用；(2)按要求绘制电路原理图和PCB版图（能够用自动布线和手动布线相结合）；(3)能够按要求建立元件库和封装库。2、软件设计部分按照给定的软件设计任务完成相应的软件设计（见软件设计任务部分）。二、

2、基本要求及说明1、PROTEL部分(1)电路原理图图纸尺寸按照给定的任务作相应的设置；(2)电路原理图见PROTEL训练任务部分；(3)按指定电路图在PROTEL99中绘制原理图和印制板图；(4)按照给定要求创建原理图器件和该器件的相应的封装（见PROTEL训练任务部分）。查找资料,按资料创建原理图中某一元件及其封装形式;2、软件设计部分按软件设计要求实现相应的功能（见软件设计任务部分）三、按照要求撰写总结报告成绩评定表评语、建议或需要说明的问题：指导教师签字：日期：成绩21电子设计应用软件训练总结报告软件设计部分一．题目分析利

3、用随机函数产生N个随机整数，对这些数进行多种方法进行排序。要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。二．设计过程（程序流程图）1.定义一个结构体类型的线性表，并将该线性表初始长度设置为0。2.构造输入随机数并显示在界面上的函数和输出排序之后的数据函数，使排序前和排序后的结果能直观显示在屏幕上。3.主函数调用直接插入排

4、序函数，通过函数调用将随机数进行排序。流程图如图11所示。21电子设计应用软件训练总结报告定义整型变量i,j开始L.length==0Yi=2输出要排序的数据为空！i<=L.lengthN返回YL.r[i]

5、。流程图如图12所示。定义整型变量i,j,tL.length==0NYi=1i<=L.length-1输出要排序的数据为空！返回Nj=1Y返回j<=L.length-iN返回i=i+1j=j-1L.r[j]>L.r[j+1]Y返回NYt=L.r[j+1];L.r[j+1]=L.r[j]L.r[j]=t;图12起泡排序函数流程图4.主函数调用选择排序函数，通过函数调用将随机数进行排序。流程图如图13所示。21电子设计应用软件训练总结报告开始定义整型变量i,j,k,tL.length==0Ni=1Y输出没有数据！i<=L.lengt

6、h返回Yk=i返回j=i+1i=i+1j<=L.length返回L.r[j]

7、7起泡排序的时间图18选择排序的时间2.本程序使用了switch语句，break语句，for循环等语句。使用了函数调用，宏定义，结构体，和typedefine声明新类型。21电子设计应用软件训练总结报告四．结论这次的课设让我学会了用不同排序方法通过其排序时间来比较其优良与否。通过先绘制流程图使我在编程时变得得心应手，并且能很好的理解程序。在编程时要注意一些细节，犯一点错就会使程序出错，这将造成很大的麻烦。编程时注意一些细节会让我们事半功倍。21电子设计应用软件训练总结报告五、参考文献1吴元斌.C语言程序设计简明教程，[M]北京理

8、工大学出版社20112严蔚敏.吴伟民.《数据结构(C语言版)》，[M]北京:清华大学出版社,20093陈锐,陈亚民.C语言入门与提高，[M]北京希望电子出版社20114罗朝盛.C语言程序设计.第2版，[M]科学出版社20125王洪海.C语言程序设计实验指导，[M