国家开放大学学习网《数据结构（本）》形考实验报告答案

【上面答案为下列试题答案，请核对试题后再购买】
请在实验1—实验7中选择其中一个，认真完成并提交实验报告，老师会根据你的实验报告给出成绩，本次实践活动满分100分，占形成性考核成绩的20%，你一定要认真完成哦！
实验7 排序
1 冒泡排序的改进算法

　　问题描述

　　某班学生成绩信息表中每个学生的记录包含各门功课的成绩和平均成绩，以及按平均成绩的排名等信息，要求从键盘输入每个学生各门功课的成绩，计算出平均成绩，按平均成绩由高到低对信息表的记录重新排序，并定出每位同学的名次，打印排序后的信息表。

　　实验要求

　　（1）建立学生成绩信息表，计算平均成绩。

　　（2）用冒泡法对平均成绩排序，程序中要求一旦序列被排好序就结束相应排序操作。

　　如果对于本实验无从下手，你可以通过查看“设计思路”，帮助你开拓思维。

　　（1）用结构数组存储学生成绩信息表。

　　（2）在某趟冒泡排序中没有发生元素间的交换则说明已排好序。

　　如果对于自己编写的程序不知道是否正确，你可以通过查看“实验设计”进行核查。