陕西理工学院毕业设计
图5.15 MSD排序运行状态
图5.16 MSD排序运行结果
第 33 页 共 80 页
陕西理工学院毕业设计
总结
通过本次系统的研究，可以看出各个不同的排序算法排序的过程，以及之间在排列整数时的差异。这八种算法中，快速排序比较和移动的次数是最少的。也是最快的一种排序方法。堆排序和快速排序差不多，属于同一个数量级。直接选择排序虽然交换次数很少，但比较次数较多。
通过毕业设计的锻炼，学到了很多东西： ① 巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。 ② 培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。 ③ 通过自己编写的程序对各种排序性能的比较让我更深入理解了他们的应用④ 够按要求编写毕业设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。 ⑤ 通过毕业设计，培养了我严肃认真的作风，逐步建立正确的生产观念、经济观念和全局观念。毕业设计是把我们所学的理论知识进行系统的总结并应用于实践的良好机会，有利于加强我们用知识理论来分析实际问题的能力，进而加强了我们对知识认识的实践度，巩固了我们的理论知识，深化了对知识的认识，并为走向社会打下一个良好的基础。
第 34 页 共 80 页
陕西理工学院毕业设计
致谢
本文是在指导老师的大力帮助完成的，他们渊博的知识和严谨的治学作风使我受益匪浅，对顺利完成本系统起到了极大的作用。在此向他们表示我最衷心的感谢！
大学四年的学涯生活，有老师和同学的陪伴，不仅有技能方面的学习，更加体会到友情的重要性，在这次论文完成的过程中有他们的帮助，就是真实的验证，再次感谢他们的帮助。
最后向在百忙之中评审本文的各位专家、老师表示衷心的感谢！
第 35 页 共 80 页
陕西理工学院毕业设计
参考文献
[1] 严蔚敏,吴伟民.《数据结构（C语言版）》[M].北京：清华大学出版社,2009. [2] 朱战立.《数据结构（C语言版）》[M].陕西：西安交通大学出版社,2004.234-257. [3] 朱继红.数据结构算法动态示系统的设计与实现[J].信息工程学院学报,1998.2-32. [4] 张彬连.数据结构课程教学研究与改革[J].计算机教育,2013.5-12. [5] 李鹏宇.计算机开发与数据结构模型应用探究[J].电子制作,2013.1-24. [6] 吴理华.数据结构课程设计教学过程的探索研究[J].电脑知识与技术,2013.2-21
[7] 林锐,韩永泉著.《高质量程序设计指南——C++/C语言》[M].北京：电子工业出版社,2007. [8] Bruce Eckel.《Java编程思想》[M].北京：机械工业出版社,2007.6.669-672. [9] Lan Sommerville.《软件工程》[M].北京：机械工业出版社,2006.9.245-26026.
[10] 王克宏,董丽,朱家维.《Java技术及其应用》[M].北京：高等教育出版社,2010.125-138. [11] Mark Allen Weiss.《数据结构与算法分析》[M].北京：机械工业出版社,2008. [12] 苏小红,陈惠鹏,孙志岗.《C语言大学实用教程》[M].北京：电子工业出版社,2007. [13]刘振安.《C语言程序设计》[M].北京：机械工业出版社,2007.
[14]R A Finkel,J L Bentley.Quad Trees - A Data Structure for Retrieval on Composite Keys[J].Acta Informatica,1994.1-9.
[15]J L Bentley,J H Firedman.Data Structures for Range Searching[J].Computing Surveys,1979.8.397-409.
第 36 页 共 80 页
陕西理工学院毕业设计
科技外文文献
Data Structures
Computer programming data structure is an important theoretical basis for the design, it is not only the core curriculum of computer disciplines, and has become a popular elective course other Polytechnic professional, so studied this course well and studied computer are closely related.
1 the concept of data structure
Computer data structure is the foundation of science and technology professional classes, is the essential core curriculum. All computer system software and application software to use various types of data structures. Therefore, if we want to make better use of computers to solve practical problems, only to several computer programming languages are difficult to cope with the many complex issues. To the effective use of computers, give full play to computer performance, but also must learn and master relevant knowledge of data structure. A solid foundation of \structure\ for learning other computer professional courses, such as operating systems, translation theory, database management systems, software engineering, artificial intelligence, etc. are very useful.
2 why should learn from data structure？
In the early development of computers, the use of computer designed primarily to deal with terms. When we use the computer to solve a specific problem, the following general needs through several steps : the first is a specific problem of appropriate abstract mathematical models, and then design or choose a mathematical model of the algorithm,the final procedures for debugging, testing, until they have the ultimate answer.
Since then the object is INTEGER, REAL, BOOLEAN, the procedures of the main designers of energy is focused on programming skills, without attention to the data structure. With the expansion of computer applications and development of software and hardware, the issue of non-terms increasing importance. According to statistics, Now dealing with the issue of non-occupancy of more than 90% of the machine time. Such issues involve more complex data structure, the relationships between data elements generally can not be described by mathematical formula. Therefore, the key to solving such problems is no longer mathematical analysis and calculations, but to devise appropriate data structure, can effectively address the problem.
Description of the terms of such non-mathematical model is not a mathematical equation, but such as tables, trees, such as map data structure. Therefore, it can be said that data structure courses primarily designed to study the issue of non-value calculation procedures as a computer operations and the relationship between objects and their operating disciplines.
The purpose of the study is to understand the structure of data for computer processing of the identity object to the practical problems involved in dealing with that subject at the computer out and deal with them. At the same time, through training algorithms to improve the thinking ability of students through procedures designed to promote student skills integrated applications and professional qualities.
3 the concepts and terminology
Systematic study of knowledge in the data structure before some of the basic concepts and terminology to give a precise meaning.
Data (Data) is the information carrier, it could be computer identification, storage and processing. It is the computer processing of raw materials, a variety of data processing applications. Computer science, computer processing is the so-called data objects, which can be numerical data can be non - numerical data. Numerical data are integer, the actual number or plural, mainly for engineering computing, scientific computing and commercial processing; Non - numerical data, including characters, text, graphics, images, voice and so on.
Data elements (Data Element) is the basic unit of data. In different conditions, data elements can be called elements, nodes, the peak, recording. For example, students information retrieval system table information, a record high, 8 Queen's issue of a state tree, teaching programming issues such as a peak, known as a data element. Sometimes, a data from a number of data elements (Data Item), for example, the student information management system students each data element table is a student record. It includes students of the school, name, sex, nationality, date of birth, performance data items.
第 37 页 共 80 页