内部排序算法演示程序
课程设计的内容:
(1) 完成 5 种常用内部排序算法的演示,5 种排序算法为:快速排序,
直接插入排序,选择排序,堆排序,希尔排序;
(2) 待排序元素为整数,排序序列存储在数据文件中,要求排序元素
不少于 30 个;
(3) 演示程序开始,以菜单形式让用户选择数据的生成方式和不同的
排序方法演示;
(4) 排序算法演示要求输出排序花费的时间以便进行定量比较;
概要设计
1.系统的功能要求
图 1 系统的功能排序
2.系统的主要数据结构
(1)数据采用文件存储
根据要求,系统中的数据均存储在文件中,可以采用二进制或字符流
形式的文件。
数据存储在文件中,保证了数据与应用程序的相对独立性,使用起
来更加方便。
3.系统的基本结构设计
根据设计的基本需求,将各个功能设计成独立的函数。关于函数的声明如下:
/*函数说明*/
void save(int a[],int n); /*存储排序好的数据*/(用文件做)
void InsertSort(int a[],int n); /*直接插入排序*/
void Shellsort (int a[],int n); /*希尔排序*/
void QuickSort(int a[],int low,int high,int n);/*快速排序*/ 此模块