数 据 结 构 课 程 设 计

用户选择2打开文件进入排序界面后，如图6所示

图6

选择1执行直接插入排序后，排序的结果如图7所示

图7

８

数 据 结 构 课 程 设 计

6 课程设计总结

通过这次课程设计的学习让我学会了许多。让我对我们的专业知识有了很大理解！我对专业的课程有了初步的认识。

首先学会了随机数的产生。熟练的撑握了C和C++的文件读写操作。撑握了每种排序算法的基本思想，并学会编写代码的基本思路，写出解决方案，完成代码，调试程序。条理清晰的书写代码，使编写过程变得简单，修改时也清楚易查。 但我还是认为自己有很多的不足，课程设计作品并不完善，以后我会更努力的学习相关知识，多亲手编写代码，勤学多练，希望以后能弥补这些不足。 这次的课程设计我学会了很多，不光让我认识了本专业知识，还让我锻炼了独立思考，不轻言放弃的精神。从刚开始的无从下手，到查阅资料后的编写，再到后期修改，才有了如今的模样。期间做了许多调整和修改，所以说一切美好的事物都离不开认真和努力！通过这次数据结构课程设计，使我对软件的界面设计有了一个比较深刻的了解，对各种内部排序方法的性能有了清晰的认识，使我感觉到到，一个优秀的软件，不仅仅是可以运行的，更应该具有人性化的界面，协调的布局，合理的结构，良好的性能和一定的容错性。

7 测试结果

希尔排序： 堆排序：

最快的两种排序： 1.希尔排序 2.堆排序

９

数 据 结 构 课 程 设 计

8 参考书目

[1] [2]

数据结构（C语言版），严蔚敏，吴伟民，清华大学出版社 C语言课程设计案例精编，郭翠英，中国水利出版社

１０