#include <stdio.h>
#define MAX 1000
void Input(int A[],int n);
int LinearSearch(int A[],int key,int n);
int i;
int main()
{
int N;
int a[MAX];
while(scanf("%d",&N)!=EOF)
{
Input(a,N);
int key,b;
printf("输入要查找的数:");
scanf("%d",&key);
b=LinearSearch(a,key,N);
if(b!=-1)
{
printf("关键字在数组中为a[%d]\n",b);
}
else
{
printf("数组中无此数\n");
}
}
return 0;
}
void Input(int A[],int n)
{
for(i=0;i<n;i++)
{
scanf("%d",&A[i]);
}
}
int LinearSearch(int A[],int key,int n)
{
for(i=0;i<n;i++)
{
if(A[i]==key)
{
return i;
}
}
return -1;
}
线性查找
最新推荐文章于 2022-11-26 11:58:11 发布