数据结构课程设计排序实验报告样本

1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。数据结构课程设计报告专业班级姓名学号指导教师起止时间课程设计 :排序综合一、任务描述资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。利用随机函数产生n 个随机整数 ( 0以上 ) ,对这些数进行多种方法进行排序。( 1)至少采用三种方法实现上述问题求解(提示 ,可采用的方法有插入排序、 希尔排序、 起泡排序、 快速排序、 选择排序、 堆排序、 归并排序 ) 。并把排序后的结果保存在不同的文件中。( 2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比 ) , 找出其中两种较快的方法。要求 : 根据以上任

2、务说明 , 设计程序完成功能。二、 问题分析1、 功能分析分析设计课题的要求,要求编程实现以下功能:( 1)随机生成 N个整数 , 存放到线性表中 ;( 2)起泡排序并计算所需时间;( 3)简单选择排序并计算时间;( 4)希尔排序并计算时间 ;( 5)直接插入排序并计算所需时间 ;( 6)时间效率比较。2、 数据对象分析存储数据的线性表应为顺序存储。三、数据结构设计使用顺序表实现,有关定义如下 :typedef int Status;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。typedef int KeyType ;/设排序码为整型量typedef int InfoType

3、;typedef struct /定义被排序记录结构类型KeyTypekey ;/排序码I nfoTypeotherinfo;/其它数据项 RedType ; typedef struct RedType * r;/存储带排序记录的顺序表/r0作哨兵或缓冲区int length ;/顺序表的长度 SqList ; /定义顺序表类型四、功能设计(一 ) 主控菜单设计为实现通各种排序的功能,首先设计一个含有多个菜单项的主控菜单程序 ,然后再为这些菜单项配上相应的功能。程序运行后 ,给出 5 个菜单项的内容和输入提示,如下 :1. 起泡排序2. 简单选择排序3. 希尔排序4. 直接插入排序0. 退出

4、系统资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。(二 ) 程序模块结构由课题要求可将程序划分为以下几个模块(即实现程序功能所需的函数 ) :主控菜单项选择函数menu()创立排序表函数InitList_Sq()起泡排序函数Bubble_sort()简单选择排序函数SelectSort()希尔排序函数ShellSort();对顺序表 L 进行直接插入排序函数Insertsort()(三 )函数调用关系程序的主要结构( 函数调用关系 )如下图所示。main()RandSqlist()TimeCompare()menu()InitSqlist()TBubbleSort()TBInsertSort()TQuickSort()TChooseSort()THleapSort()TInsertSort()BubbleSort()BInsertSort()QuickSort()ChooseSort()HeapSort()InsertSort()Qsort()Partition()HeapAdjust()其中 main() 是主函数 ,它负责调用各函数。