实验七

实验七查找、排序的应用
一、实验目的
1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。

2、学会比较各种排序与查找算法的优劣。

3、学会针对所给问题选用最适合的算法。

4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。

二、实验内容
[问题描述]
学生信息管理系统
[基本要求]
设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。

要求实现以下功能：
1.试选择一种方式实现：基于数组、链表或文件方式
2．总成绩要求自动计算；
3．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；
排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。

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

三、算法设计
1、主要思想：简单的实验，
2、本程序包含四个模块：
（1）结构体定义
（2）创建学生信息结构体数组
（3）插入排序并打印排序好的信息
（4）遍历查找所需要查询的学生信息并打印
四、调试分析
这是一个比较简单程序，调试过程中并没有出现什么问题，
思路比较清晰
五、实验结果
六、总结
此次上机实验对查找排序进行了一次应用设计，让我对查找排序有了更深的了解，让我知道了各个查找排序算法的重要性与算法的效率，这对以后的编程有更好的帮助。

七、源程序
#include<iostream>
usingnamespace std;
#define max 20
typedefstruct{
int num;
char name;
char sex;
int score1;
int score2;
int conscore;
}student;
typedefstruct{
student t[max];
int length;
}sqlist;
void creat(sqlist&s)
{
for (int i = 1; i <= s.length; i++)
{
cout <<"请输入学生学号,姓名,性别,成绩1,成绩2:"<< endl;
cin >>s.t[i].num >>s.t[i].name >>s.t[i].sex >>s.t[i].score1 >>s.t[i].score2;
s.t[i].conscore = s.t[i].score1 + s.t[i].score2;
}
}
void insertsort(sqlist s,sqlist&s2)
{
cout <<"按学号排序:"<< endl;
s2.length = s.length;
s2.t[0] = s.t[1];
int t = 1;
for (int i = 1; i <= s.length; i++)
{
for (int j = 1; j <= s2.length; j++)
{
if (s.t[j].num <s2.t[0].num)
{
s2.t[0] = s.t[j];
s.t[j].num = 64220;
}
}
s2.t[t] = s2.t[0];
s2.t[0].num = 64220;
t++;
}
for (int i = 1; i <= s.length; i++)
{
cout <<s2.t[i].num <<' '<<s2.t[i].name <<' '<<s2.t[i].sex <<' '
<<s2.t[i].score1 <<' '<<s2.t[i].score2 <<' '<<s2.t[i].conscore << endl;
}
}
void find(sqlist s)
{
cout <<"按学号查找:"<<endl;
cout <<"输入所查询的学号:";
int n;
cin >> n;
for (int i = 1; i <s.length; i++)
{
if (s.t[i].num == n)
{
cout <<"所要查找得学生信息为:"<< endl;
cout <<s.t[i].num <<' '<<s.t[i].name <<' '<<s.t[i].sex <<' '
<<s.t[i].score1 <<' '<<s.t[i].score2 <<' '<<s.t[i].conscore << endl;
}
}
}
int main()
{
sqlist s , s2;
cout <<"请输入学生人数:";
cin >> s.length;
creat(s);
insertsort(s,s2);
find(s2);
return 0;
}。