1 题 目：综合排序-数据结构课程设计 院 系 ： 信息工程学院 专 业：计算机科学与技术 班 级： 姓 名： 学 号： 指导老师: 时 间： 2 目 录 一、 问题描述 ..................................................................... 3 二、 内容简介 ..................................................................... 3 2 .1 基本要求： ............................................................... 3 2 .2 . 算法思想： .............................................................. 3 2 .3 . 模块划分： .............................................................. 5 2 .4 . 数据结构： .............................................................. 6 2 .5 . 源程序： .................................................................. 6 2 .6 . 测试情况： ............................................................ 1 4 三、小结 .............................................................................. 1 8 3 一、 问题描述 利用随机函数产生N 个随机整数（20000 以上），对这些数进行多种方法进行排序。 要求： 1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。 3) 如果采用4 种或4 种以上的方法者，可适当加分。 二、 内容简介 2.1 基本要求： （ 1） 设计一个的菜单将在实现的功能显示出来，并有选择提示 （ 2） 分别实现直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单排序、堆排序算法； （ 3） 通过多种测试数据，对各种排序算法的时间复杂度和空间复杂度进行比较 2 .2 . 算法思想： 1.处理流程图 4 开始 直接插入排序 时间效率比较 直接选择排序 显示菜单 冒泡排序 快速排序 堆 排序 显示随机数 显示排序后的的数据和时间效率 输入序号 结束 退出显示各个排序法对同一组数据排序所用的时间和其中两种较快的方法 1 2 3 4 5 6 7 0 v oid Bu bleSort(dou ble a[]) 时间数组的冒泡排序 v oid Insert...
