我就不信你看完还学不会顺序查找和折半查找的算法
【摘要】 @TOC 前言小白求关注呜呜呜！ 1.实现顺序查找代码如下（示例）：#include<stdio.h>#include<malloc.h>#define MAXL 100typedef int KeyType;typedef char InfoType;typedef struct{ KeyType key; InfoType data; } RecType;void CreateList(...
@TOC
前言
小白求关注呜呜呜！
1.实现顺序查找
代码如下（示例）：
#include<stdio.h>
#include<malloc.h>
#define MAXL 100
typedef int KeyType;
typedef char InfoType;
typedef struct
{
KeyType key;
InfoType data;
} RecType;
void CreateList(RecType R[],KeyType keys[],int n)
{
for(int i = 0;i<n;i++)
R[i].key=keys[i];
}
void DispList(RecType R[],int n)
{
for(int i=0;i<n;i++)
printf("%d",R[i].key);
printf("\n");
}
#include"seqlist.cpp"
int SeqSearch(RecType R[],int n,KeyType k)
{
int i=0;
while(i<n&&R[i].key!=k)
{
printf("%d",R[i].key);
i++;
}
if(i>=n)return 0;
else
{
printf("%d",R[i].key);
return i+1;
}
}
int main()
{
RecType R[MAXL];
int n=10,i;
KeyType k =5;
int a[]={3,6,2,10,1,8,5,7,4,9};
CreateList(R,a,n);
printf("关键字序列:");DispList(R,n);
printf("查找%d所比较的关键字:\n\t",k);
if((i=SeqSearch(R,n,k))!=0)
printf("\n元素%d的位置是%d\n",k,i);
else
printf("\n元素%d不在表中\n",k);
return 1;
}
2.实现折半查找
代码如下（示例）：
#include<stdio.h>
#include<malloc.h>
#define MAXL 100
typedef int KeyType;
typedef char InfoType;
typedef struct
{
KeyType key;
InfoType data;
} RecType;
void CreateList(RecType R[],KeyType keys[],int n)
{
for(int i = 0;i<n;i++)
R[i].key=keys[i];
}
void DispList(RecType R[],int n)
{
for(int i=0;i<n;i++)
printf("%d",R[i].key);
printf("\n");
}
#include"seqlist.cpp"
int BinSearch(RecType R[],int n,KeyType k)
{
int low =0,high=n-1,mid,count =0;
while(low<=high)
{
mid =(low+high)/2;
printf(" 第%d次比较:在[%d,%d]中比较元素R[%d]；%d\n",
++count,low,high,mid,R[mid].key);
if(R[mid].key==k)
return mid+1;
if(R[mid].key>k)
high=mid-1;
else
low=mid+1;
}
return 0;
}
int main()
{
RecType R[MAXL];
KeyType k=9;
int a[]={1,2,3,4,5,6,7,8,9,10},i,n=10;
CreateList(R,a,n);
printf("关键字序列:");DispList(R,n);
printf("查找%d的比较过程如下:\n",k);
if((i=BinSearch(R,n,k))!=-1)
printf("元素%d的位置是%d\n",k,i);
else
printf("元素%d不在表中\n",k);
return 1;
}
总结
我是不会飞的飞鸟，如果文章对你有帮助就点赞关注，谢谢！
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）