1、120112012 第一学期数据结构实验报告班级：信管一班学号：姓名：2实验报告题目及要求一、实验题目设某班级有 M（6）名学生，本学期共开设 N（3）门课程， 要求实现并修改如下程序（算法） 。1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统），输出实验结果 。 （15 分）2. 计算每个学生本学期 N 门课程的总分，输出总分和 N 门课程成绩排在前 3 名学生的学号、姓名和成绩。3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求1修改算法。将奇偶排序算法升序改为降序。 （15 分）2用选择排序、冒泡排序、插入排序分别替换奇偶
2、排序算法,并将升序算法修改为降序算法；。 （45 分） ）3编译、链接以上算法，按要求写出实验报告（25） 。4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。5用 A4 纸打印输出实验报告。三、实验报告说明实验数据可自定义，每种排序算法数据要求均不重复。(1) 实验题目：N 门课程学生成绩名次排序算法实现 ；(2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性；(3) 实验要求：对算法进行上机编译、链接、运行；(4) 实验环境（Windows XP-sp3,Visual c+)；(5) 实验算法（给出四种排序算法修改后的全部清单） ；(6) 实验结果（四
3、种排序算法模拟运行后的实验结果） ；(7) 实验体会（文字说明本实验成功或不足之处） 。3三、实验源程序（算法）Score.c#include “stdio.h“#include “string.h“#define M 6#define N 3struct student char name10;int number;int scoreN+1; /*scoreN为总分,score0-score2为学科成绩*/stuM;void changesort(struct student a,int n,int j)int flag=1,i;struct student temp;while(flag)
4、 flag=0;for(i=1;iai+1.scorej) temp=ai;ai=ai+1;ai+1=temp;flag=1; for(i=0;iai+1.scorej) temp=ai;ai=ai+1;ai+1=temp;4flag=1;void print_score(struct student a,int n,int j) int i,k;printf(“ 奇偶交换 成绩 %d 排序表“,j+1);printf(“n“); printf(“ 名 次 学 号 姓 名 分 数n“);k=1;for(i=0;k0printf(“ %4d “,k);printf(“%4d“,ai.number
5、);printf(“ %s“,ai.name);printf(“ %6d“,ai.scorej);printf(“n“);main() int i,j,k;for (i=0;i0printf(“%4d“,k);printf(“ %4d“,stui.number);printf(“ %s“,stui.name);for(j=0;j0printf(“%4d“,k);printf(“ %4d“,stui-1.number);printf(“ %s“,stui-1.name);for(j=0;j0printf(“ %4d “,k);printf(“%4d“,ai.number);printf(“ %s“,ai.name);printf(“ %6d“,ai.scorej);printf(“n“);升序改降序：请输入第 1 名学生分数:姓 名: 史孟晨编 号: 01数据结构: 87离散数学: 90大学英语: 78请输入第 2 名学生分数:
