实验报告
姓 课程名称：
院（系 专业/年级：
第二篇：二分法查找实验报告
数 据 结 构
二分法查找实验
班级：计算机应用技术10-1班 学号：xx 姓名：xx
一、实验目的及要求：
掌握有关二分法函数对数据的统计的基本操作和存储结构，并编写相应的基本操作算法。
二、实验内容：
1、完成插入排序函数的程序
2、用循环完成二分法查找函数
3、用递归完成二分法查找函数
4、在二分法函数中统计出查找次数与被查找关键字在有序表中的位置
5、最好能与顺序查找对比查找效率
三、实验准备：
1) 计算机设备；
2) 程序调试环境的准备，如VC6、C++或WIN-TC环境；
3) 实验内容的算法分析与代码设计准备。
四、函数实现
1、二分法函数
#include
#define MAXSIZE 10
int BinSearch(int s[],int low,int high,int key)
{ int mid,count=0;
while(low＜=high)
{ mid=(low+high)/2;
count++;
if(key==s[mid])
{ printf("\n\t (1)count=%d\n",count);
return (mid+1);
}
else
if(key＞s[mid]) low=mid+1;
else high=mid-1;
}
return -1;
}
int BinSearch2(int s[],int low,int high,int key)
{ int mid;
static int count=0;
while(low＜=high)
{ mid=(low+high)/2;
count++;
if(key==s[mid])
{ printf("\n\t (2)count=%d\n",count);
return (mid+1);
}
else
if(key＞s[mid]) return BinSearch2(s,mid+1,high,key);
else return BinSearch2(s,low,mid-1,key);
}
return -1;
}
int main()
{ int m[MAXSIZE]={4,7,-1,0,8,12,20,3,2,15},i,length,key,location;
for(length=1;length＜10;length++)
{ key=m[length];
i=length-1;
while(i＞=0)
{ if(key
else break;
}
m[i+1]=key;
}
printf("\n\nSorted:");
for(i=0;i＜10;i++)
printf("%3d ",m[i]);
printf("\n\n");
location=BinSearch(m,0,9,7);
printf("\n\t location=%d\n",location);
location=BinSearch2(m,0,9,12);
printf("\n\t location=%d\n",location);
return 0;
}
2、二分法函数统计数据
#include
#define MAXSIZE 10
int BinSearch(int s[],int low,int high,int key)
{ int mid,count=0;
while(low＜=high)
{ mid=(low+high)/2;
count++;
if(key==s[mid])
{ printf("\n\t (1)count=%d\n",count);
return (mid+1);
}
else
if(key＞s[mid]) low=mid+1;
else high=mid-1;
}
printf("\n\t Search fail!\n");
return -1;
}
int BinSearch2(int s[],int low,int high,int key)
{ int mid;
static int count=0;
while(low＜=high)
{ mid=(low+high)/2;
count++;
if(key==s[mid])
{ printf("\n\t (2)count=%d\n",count);
return (mid+1);
}
else
if(key＞s[mid]) return BinSearch2(s,mid+1,high,key);
else return BinSearch2(s,low,mid-1,key);
}
printf("\n\t Search fail!\n");
return -1;
}
void InserSort(int m[],int length)
{ int key,i,k;
for(k=1;k
{ key=m[k];
i=k-1;
while(i＞=0)
{ if(key
else break;
}
m[i+1]=key;
}
}
int main()
{ int m[MAXSIZE]={4,7,-1,0,8,12,20,3,2,15},location,len=10,x,i;
InserSort(m,len);
printf("\n\nSorted:");
for(i=0;i＜10;i++)
printf("%3d ",m[i]);
printf("\n\n Input the search data:");
scanf("%d",&x);
location=BinSearch(m,0,len-1,x);
printf("\n\t location=%d\n",location);
location=BinSearch2(m,0,len-1,x);
printf("\n\t location=%d\n",location);
return 0;
}
五、测试（在主函数中调用函数测试功能）
#include
#include
#define MAXSIZE 80
int main(void)
{ char p1[]="",p2[]="";
printf("\n\t (1)p1-＞length=%d p2-＞length=%d\n",StrLen(p1),StrLen(p2));
Strcat(p1,p2);
printf("\n\t (2)p1=%s\n",p1);
printf("\n\t (3)the result is %d\n",Strcmp(p1,p2) );
ReverseStr(p1);
printf("\n\t (4)p1=%s\n",p1);
getch();
return 0;
}
实验截图：
六、心得体会
通过这次的实验，我又学到了有关二分法函数的调用的很多的知识，从这个函数里可以让我们很方便的统计数字。对这部分的知识我们有待加强，更好地去熟练这部分知识的应用。我们学习数据结构的时候还有很多的算法都还没有掌握，这次的实验给我们了很大的启示。所以去要在今后的学习中努力学号有关知识的相关内容，把我的基础打牢固。