实验七查找Word文件下载.docx
- 文档编号:6511249
- 上传时间:2023-05-06
- 格式:DOCX
- 页数:15
- 大小:140.58KB
实验七查找Word文件下载.docx
《实验七查找Word文件下载.docx》由会员分享,可在线阅读,更多相关《实验七查找Word文件下载.docx(15页珍藏版)》请在冰点文库上搜索。
{for(j=i;
j>
=1;
j--)
if(ST.r[j].num<
ST.r[j-1].num)
{LI=ST.r[j];
ST.r[j]=ST.r[j-1];
ST.r[j-1]=LI;
}
2.顺序查找=0;
cout<
<
"
输入要查找的姓名"
endl;
cin>
>
name;
for(i=0;
if(name==ST.r[i].name)
{cout<
ST.r[i].num<
"
ST.r[i].name<
ST.r[i].sex<
ST.r[i].className<
ST.r[i].mark1<
ST.r[i].mark2<
ST.r[i].mark1+ST.r[i].mark2<
a=1;
3.选择法排序for(i=0;
i<
{
for(j=i+1;
j<
j++)
{
if(ST.r[i].sum>
ST.r[j].sum)
{
LI=ST.r[j];
ST.r[j]=ST.r[i];
ST.r[i]=LI;
五.源程序
#include<
iostream>
#include<
string>
iomanip>
usingnamespacestd;
#defineMAXSIZE100
typedefstruct
{
floatnum;
//学生学号
stringname;
//学生姓名
stringsex;
//性别
charclassName[20];
//班级名称
floatmark1;
//第1门成绩
floatmark2;
//第2门成绩
floatsum;
//第3门成绩
}DataType;
typedefstruct//定义顺序表的结构
{
DataTyper[MAXSIZE+1];
//存储顺序表的向量
intlength;
//顺序表的长度
}SqList;
intmenu()
inti;
cout<
/////////////////////////////////////////////////"
cout<
学生信息管理系统\n"
1.输入成绩"
2.查询成绩"
3.成绩排序"
4.退出"
请选择1-4:
cin>
i;
while(i<
0||i>
4)
{
cout<
对不起,您输入错误!
//提示输入是否错误
请重新输入1-4:
}
returni;
}
voidCreatList(SqList&
ST)//创建学生的相关信息
请输入学生的个数"
cin>
学号姓名性别班级成绩1成绩2"
for(inti=0;
输入第"
i+1<
学生的信息"
ST.r[i].num>
ST.r[i].name>
ST.r[i].sex>
ST.r[i].className>
ST.r[i].mark1>
ST.r[i].mark2;
完成输入"
voidoutput(SqList&
ST)//输出
学生的信息如下"
学号姓名性别班级成绩1成绩2总分"
setw(6)<
setw(8)<
}
voidQuery(SqList&
ST)//查询信息
(1)根据学号查询"
(2)根据姓名查询"
(3)根据性别查询"
(4)退出"
inta,m,n,i,j;
intlow,high,mid;
DataTypeLI;
//使学号变为有序
stringxb;
m;
switch(m)
case1:
//折半查找
for(i=1;
for(j=i;
}
}
a=0;
输入要查找的学号"
cin>
n;
low=0;
high=ST.length-1;
//置区间初值
while(low<
=high)
mid=(low+high)/2;
if(n==ST.r[mid].num)
cout<
ST.r[mid].num<
ST.r[mid].name<
ST.r[mid].sex<
ST.r[mid].className<
ST.r[mid].mark1<
ST.r[mid].mark2<
(ST.r[mid].mark1+ST.r[mid].mark2)<
a=1;
break;
}
elseif(n<
ST.r[mid].num)
high=mid-1;
//继续在前半区间进行查找
else
low=mid+1;
//继续在后半区间进行查找
if(!
a)
所查信息不存在!
请重新输入"
break;
case2:
//顺序查找
a=0;
if(name==ST.r[i].name)
cout<
a=1;
if(!
break;
case3:
{
输入要查找性别"
xb;
if(xb==ST.r[i].sex)
}
case4:
menu();
voidsort(SqList&
ST)//排序
intn,i,j;
//定义存储学号向量
(1)根据学号排序"
<
(2)根据成绩1排序"
(3)根据成绩2排序"
(4)根据总成绩排序"
(5)退出"
switch(n)
//按学号排序,使用插入排序
for(j=i;
if(ST.r[j].num<
LI=ST.r[j];
ST.r[j]=ST.r[j-1];
ST.r[j-1]=LI;
output(ST);
排序成功"
//按成绩1排序,用选择排序
for(i=0;
if(ST.r[i].mark1>
ST.r[j].mark1)
output(ST);
//根据成绩2排序,使用选择法排
if(ST.r[i].mark2>
ST.r[j].mark2)
//根据总成绩排序,使用选择法排序
case5:
//退出
menu();
voidmain()
SqListST;
while
(1)
switch(menu())
case1:
1.成绩的输入"
CreatList(ST);
case2:
2.成绩的查询"
Query(ST);
case3:
3.成绩的排序"
sort(ST);
4.退出"
exit(0);
六运行界面
1.主界面
2.输入界面
3.按学号查询界面
4.按姓名查询
5.按性别查询
6.按成绩1排序
7.按成绩2
8.总成绩
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验七 查找 实验
![提示](https://static.bingdoc.com/images/bang_tan.gif)