排序，在排序中进行
1此关键字间的比较，而且不移动记录；反之，若初始化序列为“逆序”序列，则需要进行
1趟排序，需要的时间为
12次比较，并作等数量级的记录移动。因此，总的时间复杂度为O（
）
6、测试结果：
1、预先co
ftex文件中的数值输入：
2、进行程序的编译与运行，出现一界面：
33
f3、点击co
ftxt按钮并打开其文件后，再点击画二叉树按钮
7、课程设计总结：课程设计过程中，我遇到许多问题，有的是语法问题，有的是算法应用问题，还有一些是界面显示问题。但是我是通过我的思考，同学的帮助，网络的辅助，最终把问题解决。对数据结构这门课也深有体会，程序设计过程中，算法的应用使我懂得面对一个问题如何用数学的知识对问题进行寻找规律，从而解决问题。数绝结构这门课知识丰富，需要我们用更为数学化的思想去理解它，同时在学习过程中，也需要我们应用数据结构编程练习。8、参考文献：1、《数据结构（C语言版）严蔚敏清华大学出版社》2、《Java编程思想》
9、附录：带注释的源程序代码：DialogDrawcppimpleme
tatio
file
中译机械工业出版社
34
f
i
clude