数据结构黄鑫海.docVIP

排序算法比较 ——《数据结构》课程设计 院系名称：贵州航天职院技术学院 学生姓名： 黄鑫海 班级：09软件二班 小组成员：黄勰膀 刘宏 陈春 学号： A093GZ 指导教师： 陆 树 芬 2011-6-1 目录 目录…………………………………………………… 前言…………………………………………………… 1设计思想……………………………………………. 2设计功能……………………………………………. 3功能实现……………………………………………. 4测试…………………………………………………. 5小结…………………………………………………. 6参考文献……………………………………………. ·前言: 计算机已经深入到人类社会的各个领域，其应用已经不再局限于科学计算，而更多用于控制，管理及数据处理等非数值计算的处理工作。另外，计算机加工处理的对象由纯粹的数值发展到字符，表格和图像等各种具有一定结构的数据，这就必须分析待处理对象的特性以及各处理对象之间存在的关系，而排序是其中必不可少的的一份子。所以展望计算机世界，数据结构是它的支持框架，而作为数据结构中的重要组成部分——排序，起作用是非同小可的。衡量数据结构的好坏其中有一个重要的指标，那就是时间复杂度。下面主要围绕各种排序及其时间的问题展开分析。 1设计思想： 1.1问题描述：