XX大学2011~2012第一学期数据结构实验报告.doc

2011~2012第一学期数据结构实验报告班级:信管一班学号:姓名:实验报告题目及要求一、实验题目设某班级有M(6)名学生,本学期共开设N(3)门课程,要求实现并修改如下程序(算法)。、姓名和N门课程的成绩(输入提示和输出显示使用汉字系统),输出实验结果。(15分),输出总分和N门课程成绩排在前3名学生的学号、姓名和成绩。,总分相同者同名次。二、。将奇偶排序算法升序改为降序。(15分)、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法;。(45分))、链接以上算法,按要求写出实验报告(25)。,没做修改语句保持按原样不动。。三、实验报告说明实验数据可自定义,每种排序算法数据要求均不重复。(1)实验题目:《N门课程学生成绩名次排序算法实现》;(2)实验目的:掌握各种排序算法的基本思想、实验方法和验证算法的准确性;(3)实验要求:对算法进行上机编译、链接、运行;(4)实验环境(WindowsXP-sp3,Visualc++);(5)实验算法(给出四种排序算法修改后的全部清单);(6)实验结果(四种排序算法模拟运行后的实验结果);(7)实验体会(文字说明本实验成功或不足之处)。三、实验源程序(算法)#include""#include""#defineM6#defineN3structstudent{charname[10]; intnumber; intscore[N+1];/*score[N]为总分,score[0]-score[2]为学科成绩*/}stu[M];voidchangesort(structstudenta[],intn,intj){intflag=1,i;structstudenttemp;while(flag){flag=0;for(i=1;i<n-1;i+=2)/*对所有奇数项进行一遍比较*/if(a[i].score[j]>a[i+1].score[j]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}for(i=0;i<n-1;i+=2)/*对所有偶数项进行一遍比较*/if(a[i].score[j]>a[i+1].score[j]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}}}voidprint_score(structstudenta[],intn,intj){inti,k; printf(“奇偶交换成绩%d排序表",j+1); printf("\n"); printf("名次学号姓名分数\n"); k=1; for(i=0;k<N&&i<n;i++) {if(i>0&&a[i].score[j]!=a[i-1].score[j]) k++; printf("%4d",k); printf("%4d",a[i].number); printf("%s",a[i].name); printf("%6d",a[i].score[j]); printf("\n"); }}main(){inti,j,k; for(i=0;i<M;i++)/*输入每个学生信息*/ {printf("请输入第%d名学生分数:",i+1);printf("\n"); printf("姓名:"); scanf("%s",stu[i].name); printf("编号:");scanf("%4d",&stu[i].number);printf("数据结构:"); scanf("%4d",&stu[i].score[0]);printf("离散数学:");scanf("%4d",&stu[i].score[1]);printf("大学英语:");scanf("%4d",&stu[i].score[2]);} for(i=0;i<M;i++)/*计算每个学生总分*/ {stu[i].score[N]=0; for(j=0;j<N;j++) stu[i].score[N]+=stu[i].score[j]; }changesort(stu,M,N);/*对总分进行排序*/printf("学生总分成绩排序表\n"); printf("名次学号姓名数据结构离散数学大学英语总分\n"); k=1; for(i=0;i<M;i++) {if(i>0&&stu[i].score[N]!=stu[i-1].score[N]) k++; printf("%4d",k);printf("%4d",stu[i].