排序算法操作课程设计报告.docVIP

数据结构 课程设计报告 题目　　　　　排序算法操作 小组成员： 吴秀格 20111346050 孟婷慧 20111346022 彭悦 20111346029 刘丹丹 20111346037 孙景洋 20111346040 陆一祎 20111346047 院 系 计算机与软件学院 专 业 网络工程 指导教师 吴婷婷 2012年12月28日 课程设计任务书 课程题目: 排序算法操作 初始条件： 理论：学习了《数据结构》课程，掌握了一种计算机高级语言。 实践：计算机技术系实验中心提供计算机及软件开发环境。 要求完成的主要任务: 1、系统应具备的功能：编程实现希尔、快速、堆排序、归并排序算法，并计算每种排序算法的比较、交换次数。要求待排数据从磁盘文件读入，实施排序后将数据写入另一个文件中#define MAXSIZE 20 typedef struct { int r[MAXSIZE+1];//r[0]闲置或者做哨兵单元 int length; }SqList; SqList L,S2,S3,S4,S5; //创建一个含有若干个元素的顺序表L void input_SqList(SqList L)//输入数据 { int a,i=1,ch,s[2*(MAXSIZE)+1],j; FILE *fp; printf(请输入磁盘文件的元素个数:); scanf(%d,a); L.length=a; printf(这些元素由磁盘文件读入为\n); fp=fopen(text.txt,r); while((ch=fgetc(fp))!=EOF) { s[i]=ch; i++; putchar(ch); } fclose(fp); for(i=1,j=1;;) { if(s[i]=57s[i]=48s[i+1]=57s[i+1]=48(s[i+2]48||s[i+2]57)) { L.r[j]=(s[i]-48)*10+s[i+1]-48; j++; i+=3; } if(s[i]=57s[i]=48(s[i+1]48||s[i+1]57)) { L.r[j]=s[i]-48; j++; i+=2; } if(s[i]48||s[i]57) break; } fp=fopen(数据结构课程设计.txt,w); fprintf(fp,\n******************************\n); fprintf(fp,\n元素初始状态为:\n); for(i=1;i=L.length;i++) fprintf(fp,%d ,L.r[i]);//输出元素初始状态 fclose(fp); } 3.2主函数 int main() { int low=1,high,k; FILE *fp; fp=fopen(数据结构课程设计.txt,a); input_SqList(L); fprintf(fp,\n\n希尔排序\n); ShellInsert(L); fprintf(fp,元素进行希尔排序后的结果为:\n); for(k=1;k=S2.length;k++) fprintf(fp,%d ,S2.r[k]); fprintf(fp,\n比较了%d次，交换了%d次\n,com1,exc1); fprintf(fp,\n\n快速排序\n); high=L.length; QSort(L,low,high); fprintf(fp,元素进行快速排序后的结果为:\n); for(k=1;k=S3.length;k++) fprintf(fp,%d ,S3.r[k]); fprintf(fp,\n比较了%d次，交换了%d次\n,com2,exc2); fprintf(fp,\n\n堆排序\n); S4=L; fprintf(fp,元素进行堆排序后的结果为:\n); HeapSort(S4); for(k=1;k=S4.length;k++) fprintf(fp,%d ,S4.r[k]); fprintf(fp,\n比较了%d次，交换了%d次\n,com3,exc3); fprintf(fp,\n\n归并排序\n); S5=L; MergeSort(S5); f