我实在想不出来30个字来描述了,什么是线性搜索啊,什么是二进制搜索,真的不懂,请教大家了
翻译的问题,应该是二分查找
https://baijiahao.baidu.com/s?id=1669750553177807262
线性搜索就是循环遍历
这个我会
线性查找:
#include <stdio.h>
#include <stdlib.h>
int count=0;
int derect(int t[],int n,int num)
{
int pos=0;
for(int i=0;i<n;i++)
{
if(t[i]==num)
{
count=i;
pos=i;
return pos;
break;
}
}
return -1;
}
int main()
{
int n=150;
int t[n];
for(int i=0;i<n;i++)
{
t[i]=rand()%n;
}
int num=rand()%n;
derect(t,n,num);
printf("%d",count);
return 0;
}