1 重庆邮电大学 数据结构上机报告 题目名称排序算法及其性能分析 学院计算机科学与技术学院 姓名吴贤伟，魏锋 学号 2 0 0 9 2 1 1 9 7 5 ，2 0 0 9 2 1 1 9 7 9 指导老师 2 目录 一概述 ............................................... 3 二课程设计思想 ............................... 4 三程序分析 ....................................... 5 四程序运行结果 ............................... 7 五课程设计的不足及自我感受 ...... 1 0 （1 ）不足之处 ............................ 1 0 （2 ）自我感受 ............................ 1 0 六参考文献 ..................................... 1 1 附录源代码 ..................................... 1 1 3 一概述 1 课程设计的目的 编程实现希尔、快速、堆排序、归并排序算法，并计算每种排序算法的比较、交换次数。要求待排数据从磁盘文件读入，实施排序后将数据写入另一个文件中 2 课程设计的要求 （1 ）．问题分析和任务定义。 编程实现希尔、快速、堆排序、归并排序算法，并计算每种排序算法的比较、交换次数。要求待排数据从磁盘文件读入，实施排序后将数据写入另一个文件中 （2 ）．逻辑设计。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。 （3 ）．物理设计。定义相应的存储结构并写出各函数的伪码算法。 （4 ）．详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。 （5 ）．程序编码。 （6 ）．程序调试与测试。 （7 ）．结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析。 4 （8）．编写设计报告。 二课程设计思想 排序是计算机程序设计中的一种重要操作。它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。内部排序算法主要分为5 大类，有十二个算法。插入排序类、交换排序类、选择排序类、归并排序类和基数排序类。算法主要包括：插入排序、折半插入排序、选择排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序、基数排序等 程序设计的总体思路：先建立主函数main()函数，在建立其它几个排序函数：shell 排序(void ...
