实验五——查找和排序的应用

实验内容

[问题描述]

学生信息管理系统

[基本要求]

设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：

1.试选择一种方式存储：基于数组、链表或文件方式

2．总成绩要求自动计算；

3．查询：分别给定学生学号、姓名，能够查找到学生的基本信息（要求至少用两种查找算法实现）；

排序：分别按学生的学号、总成绩进行排序（要求至少用两种排序算法实现）。

[测试数据]

　　由学生依据软件工程的测试技术自己确定。

主要思想

建立结构体，从文件中读入数据到结构体中。设立两个函数，功能分别为输出菜单和全部信息，以备重复调用。对学号使用冒泡排序，即依次比较相邻的两个数,将小数放在前面,大数放在后面，对总成绩使用堆排序，先建初堆，再调整堆，最后进行堆排序。按姓名查找时使用顺序查找，按学号查找时使用折半查找，需要注意的是，折半查找学号要保证学号是有序的。