(中央电大)数据结构实验报告6.docVIP

中央广播电视大学实验报告（学科：数据结构 ） 姓名 单位 班级 学号 实验日期 成绩评定 教师签名 批改日期 实验名称：实验六 排序 6.1 泡沫法排序的改进算法 【问题描述】 某班学生成绩信息表中每个学生的记录包括各门功课的成绩和平均成绩，以及按平均成绩的排名等信息，要求从键盘输入每个学生各门功课的成绩，计算出平均成绩，按平均成绩由高到低对信息的记录重新排序，并定出每位同学的名次，打印排序后的信息表。 【基本要求】 建立学生成绩信息表，计算平均成绩。 用泡沫法对平均成绩排序，程序中要求一旦序列被排好序就结束相应排序操作。 【测试数据】 自行设计 【实验提示】 用结构数组存放学生成绩信息表。 在某趟泡沫中没有发生元素间的交换则说明已排好序 6.2 堆排序 【问题描述】 阅读筛选和建堆的程序，针对某一个待排序的序列，通过人工跟踪程序的执行，完成排序的全过程 【基本要求】 掌握建堆、筛选的基本原理和算法步骤。 写出主函数，试运行堆排序的程序。 掌握堆排序的算法程序，能针对实例按步骤人工完成建堆和排序的过程。 【测试数据】 自行设计。 【实验提示】 筛选是建堆的基本算法。 把要排序序列看成一棵完全二叉树，用循环方式从最后一个非叶