排序算法实现3.docxVIP

河南工程学院《数据结构与算法》课程设计成果报告 排序算法实现 2014年12月29日 2.4程序流程图开始 开始 开始显示菜单直接插入排序输入序号V折半插入排序简 开始 显示菜单 直接插入排序 输入序号 V折半插入排序 简单项选择择排序 按输入序号输出结果结束 图1-2程序执行流程图 开始执行后，会出现提示语句，提示『6分别代表6种排序方法，对于生成 的数组，点击1-6任意数字，调用相应的排序方法进行排序。输出结果后，按任 意键结束。 2. 5程序测试说明 主函数会调用rand()方法，随机产生指定数目数值。并将数值赋予指定数 组，通过提示语句输入1—6数值，1—6分别代表不同的排序方式，当输入数字 1时，通过switch语句，将执行直接插入排序函数，然后通过输出函数，输出 所需结构。 3程序清单 #includestdio.h #includetime. h #includestdlib.h ttdefine MAXE 20000 typedef int KeyType; typedef struct/*记录类型*/ (KeyType key;/*关键字项*/ //InfoType data;/*其他数据项，类型为 InfoTypeV} RecType; void InsertSort(RecType R[], int length);〃直接插入排序void BlnsertSo