#include
int MAX=100000;
/*二分查找*/
int bs(int data[],int dvalue){
int l,u,m;
int p;
l=0;u=MAX;
for(;;){
if(l>u)
return -1;
m=(l+u)/2;
if (data[m]==dvalue){
return m;
}else if(data[m]>dvalue){
u=m-1;
}else{
l=m+1;
}
}
}
/*顺序查找*/
int ss(int data[],int dvalue){
int i;
// int l=len(data);
for(i=0;i
if(data[i]==dvalue){
return i;
}
}
return -1;
}
int main(){
//int MAX=1000;
int data[MAX];
int i;
//给数组赋值
for(i=0;i
}
//要查找的值
int value=300;
//顺序查找
int s=ss(data,value);
printf("%d/n",s);
//二分查找
int d=bs(data,value);
printf("%d/n",d);
return 0;
}
