原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
学生姓名学号
班级指导老师
实验名称折半查找实验成绩
实验报告
实验目的：
使用折半查找法把将一条记录，插入一个有序的列表中
实
验实验要求：
概（）建立现有学生信息表，平均成绩已有序。
述（2）输入插入学生的记录信息。
（3）用折半查找找到插入位置，并插入记录。
实验基本原理：
某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发
现某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息
表中，使信息表中的记录仍按平均成绩有序。
实验设计思路、步骤和方法等：
（1）用结构数组存储成绩信息表。
实（2）对记录中的平均成绩进行折半查找并插入。
验程序代码如下：
内/*实验5.1折半查找*/
容#include
#defineN10
/*定义学生信息类型*/
typedefstruct{
charname[10];/*姓名*/
floatavg;/*平均成绩*/
}Student;
intBinSort(Student*a,intn,Studentx);/*按平均成绩进行折半排序*/
voidDisplay(Student*a,intn);/*显示学生信息表*/
voidmain()
{
intn=4;/*学生人数，即表长*/
初始%d位学生的信息表如下：
Display(a,n);
请输入学生姓名：
请输入平均成绩：
n=BinSort(a,n,x);
折半排序后%d位学生的信息表如下：
Display(a,n);
}
/*按平均成绩进行折半查找并插入新记录，使表仍按平均成绩降序排列*/
intBinSort(Student*a,intn,Studentx)
{
intlow,high,mid;
inti,j;
/*折半查找*/
low=0;
high=n-1;
while(low=high)
{
mid=(low+high)/2;
if(x.avg==a[mid].avg)
{
i=mid+1;/*查找成功，记录插入位置i*/
break;
}
elseif(x.avga[mid].avg)
high=mid-1;/*取前半查找区间*/
else
low=mid+1;/*取后半查找区间*/
}
if(lowhigh)i=low;/*查找失败，记录插入位置i*/
/*在下标i前插入*/
for(j=n-1;j=i;j--)
a[j+1]=a[j];
a[i]=x;
n++;
returnn;
}
/*显示学生信息表*/
voidDisplay(Student*a,intn)
{
inti;
for(i=0;i
}
通过上机执行设计的程序，运行得出下面的实验结果，首先初始了4位学生的姓名和成绩，
后通过折半排序，插入一条数据后，5条数据依然是有序的
实验结果：
实验的心得体会：
（）折半查找适用于顺序存储的有序表，可提高查找速度。
实（2）如果插入的学生平均成绩在原表中有相同值时，本实验中采用其后面插入。
验如测试中输入Wang86，该记录则插入到Sun86的后面。
小
结
实验思考：
折半查找大大提高了效率
指
导
教
师
评
语
指导教师日期
文档评论（0）