专业课程设计方案报告书正文统一标准格式.docVIP

请留出一个汉字空间，下同1引言（或绪论）（可作为正文第1章标题，用小3号黑体，加粗，并留出上下间距为：段前0.5行，段后0.5行）

请留出一个汉字空间，下同

×××××××××（小4号宋体，20磅行距）××××××××××××××××××××××××××××××…………

1．1××××××（作为正文2级标题，用4号黑体，加粗）

×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××××××…………

1.1.1××××（作为正文3级标题，用小4号黑体，不加粗）

×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××…………

2×××××××（作为正文第2章标题，用小3号黑体，加粗，并留出上下间距为：段前0.5行，段后0.5行）

×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××××××××××…………

×××××××××××××××××××…………

…………

注：1．正文中表格和插图字体一律用5号宋体；

2．正文各页格式请以此页为标准复制。

汇报中内容仅为参考字体格式，和此次设计无关！

题目

内部排序教学软件。

1需求分析和说明

内部排序教学软件总体目标：在TURBOC2.0开发环境下，利用所学C语言和数据结构相关知识，开发一个含有良好人机界面内部排序教学软件，实现多种内部排序，并能使用户经过其显示结果对每种排序方法性能有一个直观了解，从而达成教学目标。

1.1基础要求

（1）界面友好，易和操作。采取菜单或其它人机对话方法进行选择。

（2）实现多种内部排序。包含冒泡排序，直接插入排序，直接选择排序，希尔排序，快速排序，堆排序。

（3）待排序元素关键字为整数。可用随机数据和用户输入数据作测试比较。比较指标为相关键字参与比较次数和关键字移动次数(关键字交换以3次计)。

（4）演示程序以人机对话形式进行。每次测试完成显示多种比较指标

列表，方便比较多种排序优劣。

1.2各功效模块功效描述：

1．主函数模块

本模块关键功效是初始化图形界面，调用各模块，实现软件功效。

2．排序功效及输出子模块

本模块关键功效是依据用户选择进行数组创建，并对输入数据或随机产生数据使用六种排序方法进行排序并统计每种方法移动次数和比较次数，然后输出以表格形式输出。

3．封面和结束画面子模块

本模块关键功效是当用户打开本软件时模拟软件加载，延时数秒后关闭，并进入图形界面，在用户退出软件时显示结束画面，延时数秒后关闭程序。

4．图形界面子模块

本模块关键功效是依据用户选择显示不一样画面，引导用户使用软件所提供多种功效，并在用户提供必需数据，并选择排序功效时调用排序模块，并显示结果画面。

5．输入子模块

本模块关键功效是进行光标定位，输出提醒文字，并对用户输入数据进行处理，创建数组。

6.鼠标实现模块

本模块关键功效是为用户提供鼠标操作支持，使用户能使用鼠标进行功效选择。

2具体设计

2.1模块调用图

图1模块调用图

2.2可排序表抽象数据类型定义

ADTOrderablelist

{

数据对象：D={A[i]|A[i]∈Integer,i=1,2,…,n,n=0}

数据关系：R={A[i-1],A[i]|A[i-1],A[i]∈D,i=1,2,…,n}

基础操作：

}

#defineMAXSIZE200

/*数组最大长度*/

intMOV_CNT;/*移动次数*/

intCMP_CNT;/*比较次数*/

voidExchange(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)/*插入排序*/

voidSort(intarray[],intn)/*调用六种排序方法并输出移动次数和比较次数*/

voidCreatRan(intarray[],intn)/*建立随机数组*/

voidCreatUp(intarray[]