数 据 结 构 课 程 设 计
用户选择2打开文件进入排序界面后,如图6所示
图6
选择1执行直接插入排序后,排序的结果如图7所示
图7
8
数 据 结 构 课 程 设 计
6 课程设计总结
通过这次课程设计的学习让我学会了许多。让我对我们的专业知识有了很大理解!我对专业的课程有了初步的认识。
首先学会了随机数的产生。熟练的撑握了C和C++的文件读写操作。撑握了每种排序算法的基本思想,并学会编写代码的基本思路,写出解决方案,完成代码,调试程序。条理清晰的书写代码,使编写过程变得简单,修改时也清楚易查。 但我还是认为自己有很多的不足,课程设计作品并不完善,以后我会更努力的学习相关知识,多亲手编写代码,勤学多练,希望以后能弥补这些不足。 这次的课程设计我学会了很多,不光让我认识了本专业知识,还让我锻炼了独立思考,不轻言放弃的精神。从刚开始的无从下手,到查阅资料后的编写,再到后期修改,才有了如今的模样。期间做了许多调整和修改,所以说一切美好的事物都离不开认真和努力!通过这次数据结构课程设计,使我对软件的界面设计有了一个比较深刻的了解,对各种内部排序方法的性能有了清晰的认识,使我感觉到到,一个优秀的软件,不仅仅是可以运行的,更应该具有人性化的界面,协调的布局,合理的结构,良好的性能和一定的容错性。
7 测试结果
希尔排序: 堆排序:
最快的两种排序: 1.希尔排序 2.堆排序
9
数 据 结 构 课 程 设 计
8 参考书目
[1] [2]
数据结构(C语言版),严蔚敏,吴伟民,清华大学出版社 C语言课程设计案例精编,郭翠英,中国水利出版社
10