资源描述：
《课程设计报告书正文标准格式.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、请留出一个汉字的空间，下同1引言（或绪论）（可作为正文第1章标题，用小3号黑体，加粗，并留出上下间距为：段前0.5行，段后0.5行）×××××××××（小4号宋体，20磅行距）××××××××××××××××××××××××××××××…………1．1××××××（作为正文2级标题，用4号黑体，加粗）×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××××××…………1.1.1××××（作为正文3级标题，用小4号黑体，不加粗）×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××…………2××
2、×××××（作为正文第2章标题，用小3号黑体，加粗，并留出上下间距为：段前0.5行，段后0.5行）×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××××××××××…………×××××××××××××××××××……………………注：1．正文中表格与插图的字体一律用5号宋体；2．正文各页的格式请以此页为标准复制。报告中的内容仅为参考字体格式，与本次设计无关！题目内部排序教学软件。1需求分析和说明内部排序教学软件的总体目标：在TURBOC2.0的开发环境下，利用所学C语言和数据结构的相关知识，开发一个具有良好人机界面的内部排序教学软件，实
3、现各种内部排序，并能使用户通过其显示结果对每种排序方法的性能有一个直观的了解，从而达到教学的目的。1.1基本要求（1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。（2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，希尔排序，快速排序，堆排序。（3）待排序的元素的关键字为整数。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。（4）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。1.2各功能模块的功能描述：1．主函数模块本模块的主要功能是初始化图形界面
4、，调用各模块，实现软件功能。2．排序功能及输出子模块本模块的主要功能是根据用户的选择进行数组的创建，并对输入数据或者随机产生的数据使用六种排序方法进行排序并统计每种方法的移动次数和比较次数，然后输出以表格形式输出。3．封面和结束画面子模块本模块的主要功能是当用户打开本软件时模拟软件加载，延时数秒后关闭，并进入图形界面，在用户退出软件时显示结束画面，延时数秒后关闭程序。4．图形界面子模块本模块的主要功能是根据用户的选择显示不同的画面，引导用户使用软件所提供的各种功能，并在用户提供必要数据，并选择排序功能时调用排序模块，并显示结果画面。5．输入子模块本模块的主要功能是进行光标定位，输
5、出提示文字，并对用户输入数据进行处理，创建数组。6.鼠标实现模块本模块的主要功能是为用户提供鼠标操作支持，使用户能使用鼠标进行功能的选择。2详细设计2.1模块调用图图1模块调用图2.2可排序表的抽象数据类型定义ADTOrderablelist
{
数据对象：D={A[i]
6、A[i]∈Integer,i=1,2,…,n,n>=0}
数据关系：R={
7、A[i-1],A[i]∈D,i=1,2,…,n}
基本操作：
}#defineMAXSIZE200/*数组最大长度*/intMOV_CNT;/*移动次数*/intCMP_CNT;/*比较次数*/voidExch
8、ange(intnum[],inti,intj)/*交换数组元素i,j*/
voidShellSort(intnum[],intn)/*希尔排序*/
voidQuickSort(intp[],intc,intd)/*快速排序*/voidSIFT(intnum[],ints,intn)/*调整建堆函数*/
voidHeapSort(intnum[],intn)/*堆排序*/
voidChooseSort(intnum[],intn)/*选择排序*/
voidBubbleSort(intnum[],intn)/*冒泡排序*/
voidInsertsort(intnum[],intn)
9、/*插入排序*/
voidSort(intarray[],intn)/*调用六种排序方法并输出移动次数和比较次数*/voidCreatRan(intarray[],intn)/*建立随机数组*/voidCreatUp(intarray[],intn)/*建立升序数组*/voidCreatDown(intarray[],intn)/*建立降序数组*/intInputLen()/*输入数组长度*/voidInputArray(intarray[],intn)/*建立人工输入的数组*/
