查询与排序实验报告

1、学院专业 班 学号协作者师评定实验题目查询与排序综合实验评分表指导教师评分标准序 号评分项目评分标准满分打分1完成度按要求独立完成实验准备、程序调试、实验报告撰写。202实验容（1）完成功能需求分析、存储结构设计；（2）程序功能完善、可正常运行；（3）测试数据正确，分析正确，结论正确。303实验报告容齐全，符合要求，文理通顺，排版美观。404总结对实验过程遇到的问题能初步独立分析，解决后能总结问题 原因及解决方法，有心得体会。10实验报告实验目的与要求1、掌握散列表的构造及实现散列查找；2、掌握堆排序的算法；3、综合比较各类排序算法的性能。实验容#includestdio.h#includes

2、tdlib.h#includestring.h#includewindows.h#defineMAX 20typedef structunsigned long key;int result;char name30; RNode;RNode tMAX,rMAX;int h( unsigned long k) /* 散列函数 */return (k - 3109005700) %11);void insert(RNode t,RNode x) /* 插入函数，以线性探查方法解决冲突 */ int i,j = 0;i= h(x .key);while (j 0) j+ ;if (j= MAX) p

3、rintf( fulln );i= (i+ j)%MAX;if (ti .key = 0)ti =x;elseif (ti .key = x.key)printf( 记录已存在 !n );int search(RNode t, unsigned long k) /* 插入函数，以线性探查方法解决冲突 */ int i,j = 0;i= h(k);while (j MAX) & (t(i+j)%MAX .key != k)& (t(i+j)%MAX .key !=0)j+ ;i= (i+ j)%MAX;return (i);if (j= MAX)return MAX;elsereturn (-i

4、);void sift(RNode r, int v,int w)int i,j;RNode a;i=v;a= ri;j=2*i+1;while (j= w)if (j rj+1 .result) j+ ;if (a.result rj .result)ri = rj;i =j;j=2*j+1;else break ;void sort(RNode r, int n)int i;RNode y;for (i=n/2-1;i= 0;i - )sift(r,i,n -1);for (i = n - 1;i 0;i - )y = r0;r0 = ri;ri =y;printf( 学生： %st 学生

5、学号： %ut 学生成 绩： %dn ,ri .name,ri .key,ri .result);sift(r,0,i -1);printf(学生：st学生学号：ut学生成 绩： %dn ,r0 .name,r0 .key,r0 .result);int menu() /* 菜单函数 */int select;printf( nn );printf( n );nx查找排序实验*n);printf( tt*欢迎进入系统*n );printf( tt*menu:*n );printf( tt*1.查找*n );printf( tt*2.排序*n );printf( tt*0.退出*n );prin

6、tf( tt*n );printf(IItt*n);printf( n );printf( ttt 请输入0-2n );printf( n );printf( 请选择您所要的操作 (选择(0)退出 ):);scanf( %d ,& select);getchar();return (select);void main()/* 主函数 */int i,s,n,select;int j= 0,m = 0;RNode y;for (i= 0;i MAX;i +)for (i= 0;i 10;i + ) /* 导入记录*/switch (i)case 0:RNode x;x.key = 310900

7、*; strcpy(x .name, * );x.result =90;insert(t,x);break ;case 1:RNode x;x.key = 31090 * 1; strcpy(x .name, * );x.result =95;insert(t,x);break ;case 2:RNode x;x.key = 3109005 * ; strcpy(x .name, * );x.result =92;insert(t,x);break ;case 3:RNode x;x.key = 31090 * ;strcpy(x .name, * );x.result =93;insert(

8、t,x);break ;case 4:RNode x;x.key = 3109005 * ; strcpy(x .name, * );x.result =94;insert(t,x);break ;case 5:RNode x;x.key = 310900 * ; strcpy(x .name, * );x.result =91;insert(t,x);break ;RNode x;x.key = 3109005 * ; strcpy(x .name, * );x.result =96;insert(t,x);break ;case 7:RNode x;x.key = 310900 *; st

9、rcpy(x .name, * );x.result =99;insert(t,x);break ;case 8:RNode x;x.key = 310900 *; strcpy(x .name, * );x.result =98;insert(t,x);break ;case 9:RNode x;x.key = 310900 *;strcpy(x .name, * );x.result =97;insert(t,x);break ;printf( nnnnnnn );system( cls );loop: printf( nnn );select = menu();switch (selec

10、t) case 1:printf( n 请输入要查找的学生学号： );scanf( %u ,& y.key);s= search(t,y .key);if (s= MAX |s 0) printf( not findn );else printf( nn 你要查找的学生信息 n );printf(学生：st 学生学号：u,,ts .key);break ; for (i=0;iMAX;i + ) if (ti .key != 0)rj+ = ti;m+ ;printf( 排序之前： nn );for (i = 0;i m;i + )%ut 学生成printf( 学生： %st 学

11、生学号：绩： %dn ,ri .name,ri .key,ri .result);printf( n 排序之后： n );sort(r,m);break ;case 0:exit(0);getchar();goto loop;三、实验结果和数据处理(1)查找数据(310900* )(2)排序四、总结这次的课程实验完成了主控界面，录入，输出，排序，查找，结束界面等功能。在 程序调试过程之中，我还是个初学者，在编写程序的过程中不断出现不同状况的错误， 在修改中不断发现自己的问题和不足。通过编译调试，程序提示错误所在，然后我们根 据提示再进行修改。从这个过程之中，使我多多思考问题，不断摸索，尽量自己发现错 误所在并加以改正，以便在下次不再犯同类型的错误。也就是说在调试的过程中，不断 的学习，不断的改进，提高自身 C语言学习能力和算法设计能力。五、问题与讨论1、 分析你所构造散列表的查找成功的平均查找长度?01234567891033343536