试验四实验题目:成绩排序设计一个程序进行学生成绩管理。假设对某个班级的学生的5门课程的学习成绩进行管理。要求:1)、求每门课程的平均成绩。2)、输出每门课程成绩优秀的学生名单及成绩。3)、输出只要有1门课程不及格的学生名单及其每门成绩。4)、对5门课中可以指定某一门进行排序。
试验要求:
设计学生顶点,至少包括id,name,成绩数组,平均分等域排序方法可以任选一种,注意算法的完整性和通用性。
实现试验要求的所有算法,并使之性能较好。
设计驱动程序,尽可能多的测试用例,按不同的单门课程成绩排序,观察输出结果。
试验目的:
掌握各种排序方法的特点及适用范围。
灵活使用各种排序方法进行实际问题的处理。
提示:
由于要对学生成绩进行排序,难免要进行数据移动,采用链式存储结构可以提高算法的效率。
每个学生有5门成绩,存储这些成绩可以采用顺序数组存储较为合适。
学生成绩和学生人数从键盘输入。
分别求出每个学生的平均成绩和每门课程的平均成绩。
对指定课程的成绩进行排序。