数据结构实验报告4

实验报告（四）分校名称 学号姓名实验日期2010-11-25专业名称计算机科学与技术课程名称数据结构批改教师主持教师实验成绩校外评阅教师实验名称排序使用主要设备PC，VC++6.0实验要求建立学生成绩信息表能跟踪程序人工建立二叉树排序实验报告内容：调试中碰到的问题及解决方法调试成功的程序清单实验结论实验报告内容：6.1冒泡法排序的改进设计程序代码如下:#include<stdio.h>#include<string.h>#defineMAX3structstudent{ charname[10]; floatcs; floatms; floates; floatavg;};voidsort(structstudents[],intn);voidsort(structstudents[],intn){ structstudenttemp; inti,j; for(i=1;i<n;i++)for(j=0;j<n-i;j++) if(s[j].avg<s[j+1].avg){ temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; }}voidmain(){ structstudentstu[MAX]; inti; printf("请输入%d位同学的姓名和各科成绩\n",MAX); for(i=0;i<MAX;i++) { printf("请输入第%d位学生的姓名:",i+1); scanf("%s",stu[i].name); printf("\n"); printf("语文分数:"); scanf("%f",&stu[i].cs); printf("\n"); printf("数学分数:"); scanf("%f",&stu[i].ms); printf("\n"); printf("英语分数:"); scanf("%f",&stu[i].es); printf("\n"); stu[i].avg=(stu[i].cs+stu[i].ms+stu[i].es)/3; } sort(stu,MAX); printf("排名姓名语文数学外语平均分数\n"); for(i=0;i<MAX;i++) { printf("%d:%6s%3.2f%3.2f%3.2f%3.2f\n",i+1,stu[i].name,stu[i].cs,stu[i].ms,stu[i].es,stu[i].avg); }}程序运行结果如下:6.2堆排序设计程序代码如下:#include<stdio.h>#defineN8structNODE{ intdate;};voidheapshift(structNODEa[],inti,intn){ structNODEtemp; intj; temp=a[i]; j=2*i; while(j<n) { if(j+1<n&&a[j].date>a[j+1].date) j++; if(temp.date>a[j].date) { a[i]=a[j]; i=j; j=2*i; } else break; } a[i]=temp;}voidheapsort(structNODEa[],intn){ inti; structNODEtemp; for(i=n/2;i>=1;i--) heapshift(a,i,n); for(i=n;i>1;i--) { temp=a[1]; a[1]=a[i]; a[i]=temp; heapshift(a,1,i-1); }}voidmain(){ structNODEb[N]={40,80,65,100,14,30,55,50}; structNODEa[N]; inti; printf("初始数据序列："); for(i=0;i<N;i++){ a[i+1].date=b[i].date; } for(i=1;i<=N;i++){ printf("%d",a[i].date); } printf("\n"); prin