试验七 软件111-05-高雪娇
实验七 查找、排序的应用
一、实验目的
1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。
4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述]
对学生的基本信息进行管理。
[基本要求]
设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：
1．总成绩要求自动计算；
2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；
3．排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少
用两种排序算法实现）。
[测试数据]
由学生依据软件工程的测试技术自己确定。
三、实验前的准备工作
1、掌握哈希表的定义，哈希函数的构造方法。 2、掌握一些常用的查找方法。 1、掌握几种常用的排序方法。 2、掌握直接排序方法。
四、实验报告要求
1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。 3、结合运行结果，对程序进行分析。 一、需求分析
1
试验七 软件111-05-高雪娇
设计一个学生信息管理系统，学生对象包含：学号、姓名、性别、班级、成绩1、成绩2、总成绩，要求实现以下功能：
1．总成绩要求自动计算；
2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息 3． 排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序 二、概要设计 typedef struct {
float num;//学生学号 string name;//学生姓名 string sex;//性别
char className[20];//班级名称 float mark1;//第1门成绩 float mark2;//第2门成绩 float sum;//第3门成绩
//定义顺序表的结构
}DataType; {
typedef struct
DataType r[ MAXSIZE +1 ]; //存储顺序表的向量
//顺序表的长度
int length; }SqList;
int menu()菜单函数
void CreatList(SqList &ST) void sort(SqList &ST) void main() 三、详细设计 #include
//创建学生的相关信息 //排序 //查询信息
void Query(SqList &ST)
2
试验七 软件111-05-高雪娇
{
float num;//学生学号 string name;//学生姓名 string sex;//性别
char className[20];//班级名称 float mark1;//第1门成绩 float mark2;//第2门成绩 float sum;//第3门成绩
//定义顺序表的结构
}DataType; {
typedef struct
DataType r[ MAXSIZE +1 ]; //存储顺序表的向量
//顺序表的长度
int length; }SqList; int menu() { int i;
cout<<\
cout<<\ 学生信息管理系统清单\\n cout<<\
cout<<\ 1.成绩的输入\cout<<\ 2.成绩查询\cout<<\ 3.成绩排序\cout<<\ 4.退出\cout<<\请选择1-4:\while(i<0||i>4) {
cout<<\系统提示: 您输入错误!\ //提示输入是否错误
3
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\\
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\
cin>>i;
试验七 软件111-05-高雪娇
}
}
cout<<\请重新输入1-4: \
cin>>i;
return i;
//创建学生的相关信息
void CreatList(SqList &ST) {
cout<<\输入学生个数\cin>>ST.length;
cout<<\ 学号 姓名 性别 班级 成绩1 成绩2 \for(int i=0;i cout<<\输入第\学生的信息\ cin>>ST.r[i].num>>ST.r[i].name>>ST.r[i].sex>>ST.r[i].className>>ST.r[i].mar } void output(SqList &ST)//输出 { cout<<\学生的信息如下\ cout<<\ 学号 姓名 性别 班级 成绩1 成绩2 总分 for(int i=0;i cout< cout<<\输入完毕\ k1>>ST.r[i].mark2; \ x< } void Query(SqList &ST) { //查询信息 cout< cout<<\ (1)根据学号查询\ 4 试验七 软件111-05-高雪娇 cout<<\ (2)根据姓名查询\cout<<\ (3)根据性别查询\cout<<\ (4)退出\int a,m,n,i,j; int low,high,mid; DataType LI; //使学号变为有序 string name; string xb; cin>>m; switch(m) { case 1: //折半查找 for(i=1;i cout<<\输入要查找的学号\cin>>n; low=0;high=ST.length-1; // 置区间初值 while (low<=high) { mid=(low+high)/2; if(n==ST.r[mid].num) { for(j=i;j>=1;j--) if(ST.r[j].num LI=ST.r[j]; ST.r[j]=ST.r[j-1]; ST.r[j-1]=LI; 5 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构试验查找排序在线全文阅读。
相关推荐：