《数据结构》 内 排 序 算 法.doc

《数据结构》 课程设计报告 设计题目 内 排 序 算 法 学院名称 专 业 班 级 姓 名 学 号  目录 TOC \o 1-9 \h \u  HYPERLINK \l _Toc1783 一、 实验题目 1 内排序算法  PAGEREF _Toc1783 1 二、 HYPERLINK \l _Toc30248 问题描述  PAGEREF _Toc30248 1  HYPERLINK \l _Toc13881 三、设计目标  PAGEREF _Toc13881 1  HYPERLINK \l _Toc19371 四、需求分析  PAGEREF _Toc19371 1  HYPERLINK \l _Toc32753 五、概要设计  PAGEREF _Toc32753 1  HYPERLINK \l _Toc9839 六、函数  PAGEREF _Toc9839 2  HYPERLINK \l _Toc21234 流程图 3  HYPERLINK \l _Toc28584 七、测试分析 4  HYPERLINK \l _Toc27701 八、使用说明 7 九、课程设计总结 HYPERLINK \l _Toc27701  8  HYPERLINK \l _Toc4651 十、附录（各功能函数源代码） 9  PAGE \* MERGEFORMAT2  PAGE \* MERGEFORMAT 1 实验题目 内排序算法 二、问题描述 要求从外部文件读入或直接输入数据，编写一程序，通过插入、选择、交换、归并、基数等方法进行数据的排序。 三、设计目标 设计一个程序，利用内排序各算法，如直接插入、希尔、冒泡、直接接择、基数、归并、堆排序等算法进行数据排序，输出每趟排序结果，让排序算法更加明了，大大提高排序效率，缩短时间的花费。 四、需求分析 本次试验主要分为以下四大功能模块： 头文件：定义全局变量，申明函数； 菜单：各排序算法的分类； 算法：对不同算法的描述定义； 主函数：定义局部变量，调用各函数。 五、概要设计 1、各个模块功能的详细描述void insetsort(int b[],int n);//直接插入 void sheelsort(int b[],int n);//希尔排序 void binarysotr(int b[],int n);//折半插入排序 void selectsort(int b[],int n);//简单选择排序 void heapsort(int b[],int n);//堆排序（完全二叉树） void bubblesort(int b[],int n);//冒泡排序 void quicksort(int b[],int low,int high);//快速排序 void Merge(int a[],int low,int mid,int high,int b[]);//归并排序 void jishu(int b[],int n);//基数排序 系统结构功能图 六、函数 1、头文件a、h.h#includestdio.h #includetime.h #includestdlib.h#includemath.h #includestring.h #define N 10000int g_flag; b、“head.h”#includestdio.h #includetime.h #includestdlib.h #includemath.h #includestring.h #define MaxKeyNum 12// 最大关键字个数 #define Radix 10 //关键字的基数 #define MaxSize 80//元素的个数 typedef int KeyType;//关键字类型为int 型 typedef struct { char key[MaxKeyNum]; int next; }SListCell;//每个元素的关键字类型 ty