排序算法实现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 BlnsertSort (RecType R[], int low, int high, int length);〃折半插入排序 void ShellSort (RecType R[], int n);〃希尔排序 void bubble_sort(RecType R[], int length);〃起泡排序 int FindPos(RecType R[], int low, int high); void Quicksort(RecType R[],int low, int high); int SelectMinKey(RecType R[], int i, int length); void SelectSort (RecType R[], int length);〃简单项选择择排序 void showSort (RecType R[]);〃快速排序 void showSort F(RecType R[]); int main(void) {int val; int i;RecType R[MAXE]; srand ((unsigned)time(NULL));for(i=0;i=10;i++) R[i]. key= (rand()%100+l);printf(〃产生的随机数序列为：〃)； for(i=0;i=10;i++) printf(〃%3d〃，R[i]. key); printf (〃\n〃); printf (〃随机输入1到6数字：〃)； scanf(〃%d〃,val);switch(val){ case 1: InsertSort (R,10);printf(〃随机数经直接插入排序后：〃)； showSort(R); break;case 2:BlnsertSort(R, 1, 10, 10); printf (〃随机数经折半插入排序后：〃)； showSort(R); break： case 3:ShellSort(R, 10); printf(〃随机数经希尔插入排序后：〃)； showSort_F(R); break;case 4:bubble_sort(R, 10); printf (〃随机数经起泡排序后：〃)； showSort_F(R); break;case 5:Quicksort(R, 0, 9); printf(〃随机数经快速排序后：〃)； showSortF(R);case 6:SelectSort(R, 10); printf (〃随机数经简单项选择择排序后：〃)； showSort_F(R);) return 0; } void InsertSort(RecType R[], int length) { //对数组a作直接插入排序int i, j; for(i=2;i=length;++i)if (R[i]. keyR[i-l]. key) // 需将 a[i]插入有序子表 (R[0]. key=R[i]. key; // 复制为哨兵 R[i]. key=R[iT]. key;for(j=i-2;R[0]. keyR[j]. key：—j) R[j+1]. key=R[j]. key; // 记录后移R[j+1]. key=R[0]. key; // 插入到正确位置 } } void BlnsertSort (RecType R[