综合排序数据结构课程设计分析.docVIP

《数据结构》课程设计 排序 目录 课程设计的目的····························3 需求分析··································3 概要设计··································3 详细设计··································4 调试分析··································8 用户手册··································9 测试结果··································10 程序清单···································10 小结·······································14 参考文献···································14 课程设计的目的 1)、对数据结构基本理论和存储结构及算法设计有更加深入的理解； 2)、掌握多种排序算法，尤其是奇偶排序算法（课堂上未学到的） 3)、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; 4)、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; 需求分析 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序鸡尾酒排序地精排序奇偶排序梳排序耐心排序）。并把排序后的结果保存在不同的文件中。 用srand((int)time(NULL))来提供随机数种子 void menu（） 菜单选择函数 void maopao（int []） 冒泡排序 void xuanze(int []) 选择排序 void charu(int []) 插入排序 void jiou(int []) 奇偶排序 void display(int []) //打印排序号的数组 详细设计 （1）、void menu() //菜单选择 { printf(***************** 欢迎使用排序系统 ******************\n\n); printf(** 1.冒泡排序 ***\n); printf(** 2.选择排序 ***\n); printf(** 3.插入排序 ***\n); printf(** 4.奇偶排序 ***\n ); printf(***************** 0.退出系统 ***********************\n\n); printf(请输入菜单选项\n); } （2）、void maopao(int a[N]) //冒泡排序 { int i,j,temp; for (i=0;iN-1;i++) { for (j=N-1;ji;j--) //比较,找出本趟最小关键字的记录 if (a[j]a[j-1]) { temp=a[j]; //进行交换,将最小关键字记录前移 a[j]=a[j-1]; a[j-1]=temp; } } FILE *fp; if((fp=fopen(冒泡排序结果.txt,w))==NULL) { printf(文件打开失败\n); return; } for(i=0;iN;i++) fprintf(fp,%d ,a[i]); fclose(fp); } （3）、void xuanze(int a[N]) //选择排序 { int i,j,k; for(i=0;iN-1;i++) { k=i; for(j=i+1;jN;j++) if(a[j]a[k]) k=j; if(k!=i) { int temp; temp=a[k]; a[k]=a[i];