实验八查找排序.docx
《实验八查找排序.docx》由会员分享，可在线阅读，更多相关《实验八查找排序.docx（15页珍藏版）》请在冰点文库上搜索。
实验八查找排序
实验八查找、排序的应用
一、实验目的
1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。
2、学会比较各种排序与查找算法的优劣。
3、学会针对所给问题选用最适合的算法。
4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。
二、实验内容
[问题描述]
对学生的基本信息进行管理。
[基本要求]
设计一个学生信息管理系统，学生对象至少要包含：
学号、姓名、性别、成绩1、成绩2、总成绩等信息。
要求实现以下功能：
1．总成绩要求自动计算；
2．查询：
分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；
3． 排序：
分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。
三、源程序
#include
#include
structstudent//定义结构体
{
charname[30];
inta1,a2,a3,num;
doublepow;
}zl[100];
intcount=0;
voidjiemian1（）;//主界面//函数声明
intjiemian2（）;//选择界面
voidluru（）;//录入函数
voidxianshi（）;//显示
voidpaixv（）;//排序
voiddiaoyong（int）;//循环调用选择界面
voidtianjia（）;//添加信息
voidchaxun1（）;//按学号查询详细信息
voidchaxun2（）;//按姓名查询详细信息
voidxiugai（）;//修改信息
voidshanchu（）;//删除信息
voidmain（）//main函数
{
jiemian1（）;//函数点用
}
voidjiemian1（）//主界面定义
{
chara;
printf（"\n\n\n\n\t\t\t学员信息管理器\n\n\n\t\t\tC语言课程设计练习一\n\n\n\t\t\t承德油专1002:
许言杰\n\n"）;
printf（"\n\t\t\t按回车键继续:
"）;
scanf（"%c",&a）;
system（"cls"）;
jiemian2（）;
}
intjiemian2（）//选择界面
{
inta,b;
printf（"*******************************主要功能********************************"）;
printf（"\n\n\n\n\t\t\t\t1.录入信息\n\n\t\t\t\t2.添加信息\n\n\t\t\t\t3.查看信息\n\n\t\t\t\t4.查询信息\n\n\t\t\t\t5.修改信息\n\n\t\t\t\t6.删除信息\n\n\t\t\t\t7.退出\n\n\t\t\t\t请选择:
"）;
scanf（"%d",&a）;
switch（a）
{
case1:
system（"cls"）;luru（）;break;
case2:
system（"cls"）;tianjia（）;break;
case3:
system（"cls"）;paixv（）;break;
case4:
system（"cls"）;
printf（"1.按学号查询详细信息\n2.按姓名查询详细信息\n请选择:
"）;
scanf（"%d",&b）;
switch（b）
{
case1:
system（"cls"）;chaxun1（）;break;
case2:
system（"cls"）;chaxun2（）;break;
}break;
case5:
system（"cls"）;xiugai（）;break;
case6:
system（"cls"）;shanchu（）;break;
case7:
system（"cls"）;returna;break;
}
}
voiddiaoyong（intb）//循环调用选择界面
{
chara='y';
printf（"是否返回选择页（y/n）:
"）;
fflush（stdin）;//清空输入缓冲区，通常是为了确保不影响后面的数据读取（例如在读完一个字符串后紧接着又要读取一个字符，此时应该先执行fflush（stdin）;）
a=getchar（）;
system（"cls"）;
while（a=='y'||a=='Y'）
{
b=jiemian2（）;
if（b==7）
{
break;
}
}
}
voidluru（）//录入函数
{
chara;//='y';
do
{
printf（"请输入学员信息:
\n"）;
printf（"学号:
"）;
scanf（"%d",&zl[count].num）;//调用结构体
printf（"姓名:
"）;
fflush（stdin）;
gets（zl[count].name）;
printf（"三门成绩:
\n"）;
printf（"成绩1:
"）;
scanf（"%d",&zl[count].a1）;
printf（"成绩2:
"）;
scanf（"%d",&zl[count].a2）;
printf（"成绩3:
"）;
scanf（"%d",&zl[count].a3）;
zl[count].pow=（zl[count].a1+zl[count].a2+zl[count].a3）/3;//求平均数
printf（"是否继续（y/n）:
"）;
fflush（stdin）;
a=getchar（）;
count++;
system（"cls"）;
}
while（a=='y'&&count<100）;
//paixv（）;
diaoyong（count）;
}
voidtianjia（）//添加信息
{
chara='y';
do
{
printf（"请输入学员信息:
\n"）;
printf（"学号:
"）;
scanf（"%d",&zl[count].num）;
printf（"姓名:
"）;
//fflush（stdin）;
gets（zl[count].name）;
printf（"三门成绩:
\n"）;
printf（"成绩1:
"）;
scanf（"%d",&zl[count].a1）;
printf（"成绩2:
"）;
scanf（"%d",&zl[count].a2）;
printf（"成绩3:
"）;
scanf（"%d",&zl[count].a3）;
zl[count].pow=（zl[count].a1+zl[count].a2+zl[count].a3）/3;
printf（"是否继续（y/n）:
"）;
//fflush（stdin）;
a=getchar（）;
count++;
system（"cls"）;
}
while（a=='y'&&count<100）;
paixv（count）;
diaoyong（count）;
}
voidxianshi（）//显示
{
inti;
printf（"学号\t\t姓名\t\t\t平均成绩\n"）;
for（i=0;i{
printf（"%d\t\t%s\t\t\t%f\n",zl[i].num,zl[i].name,zl[i].pow）;
}
}
voidpaixv（）//排序
{
inti,j;
structstudentzl1;
printf（"排序前:
\n"）;
xianshi（）;
for（i=0;i{
for（j=1;j{
if（zl[j-1].pow{
zl1=zl[j-1];
zl[j-1]=zl[j];
zl[j]=zl1;
}
}
}
printf（"排序后:
\n"）;
xianshi（）;
diaoyong（count）;
}
voidchaxun1（）//按学号查询详细信息
{
inti,num;
printf（"请输入要查询学员的学号:
"）;
scanf（"%d",&num）;
printf（"学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n"）;
for（i=0;i{
if（zl[i].num==num）
{
printf（"%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl[i].a3,zl[i].pow）;
}
}
diaoyong（count）;
}
voidchaxun2（）//按姓名查询详细信息
{
inti;
structstudentzl1;
printf（"请输入要查询学员的姓名:
"）;
fflush（stdin）;
gets（zl1.name）;
printf（"学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n"）;
for（i=0;i{
if（（strcmp（zl[i].name,zl1.name））==0）//比较两个字符串的大小
{
printf（"%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl[i].a3,zl[i].pow）;
}
}
diaoyong（count）;
}
voidxiugai（）//修改信息
{
inti,num;
printf（"请输入要查询学员的学号:
"）;
scanf（"%d",&num）;
printf（"学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n"）;
for（i=0;i{
if（zl[i].num==num）
{
break;
}
}
printf（"%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl[i].a3,zl[i].pow）;
printf（"请输入学员信息:
\n"）;
printf（"学号:
"）;
scanf（"%d",&zl[i].num）;
printf（"姓名:
"）;
fflush（stdin）;
gets（zl[i].name）;
printf（"三门成绩:
\n"）;
printf（"成绩1:
"）;
scanf（"%d",&zl[i].a1）;
printf（"成绩2:
"）;
scanf（"%d",&zl[i].a2）;
printf（"成绩3:
"）;
scanf（"%d",&zl[i].a3）;
zl[i].pow=（zl[i].a1+zl[i].a2+zl[i].a3）/3;
printf（"学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n"）;
printf（"%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl[i].a3,zl[i].pow）;
diaoyong（count）;
}
voidshanchu（）//删除信息
{
intnum,i,j;
printf（"请输入要删除的学员学号:
"）;
scanf（"%d",&num）;
for（i=0;i{
if（zl[i].num==num）
{
for（j=i;j{
zl[j]=zl[j+1];
}
}
}
count--;
xianshi（）;
diaoyong（count）;
}
四、调试结果
升级会员 