谁能帮我看看我这个是什么问题,为什么运行之后崩溃,而且警告说的是什么意思?
# include<stdio.h>
int erfen(int x , int v[], int n ){
int low = 0 ;
int high = n - 1 ;
int mid ;
while( low <= high){
mid = ( low + high) / 2 ;
if(x > v[mid])
low = mid + 1 ;
else if( x < v[mid])
high = mid - 1 ;
else
return mid ;
}
return -1 ;
}
main(){
int x ;
int n ;
int c ;
int i ;
int v[n];
printf("请输入你要找的数\n");
scanf("%d",&x);
printf("请输入最大的范围\n");
scanf("%d",&n);
for( i = 0 ; i<= n -1 ; i++ ){
v[i] = i ;
}
c = erfen(x ,v[n - 1], n );
if(c == -1)
printf("抱歉,没有找到你需要的信息\n");
else
printf("你要找到的信息在第%d个",c);
}
二分查找是针对有序数组进行的,如果你的数组是一个无序数组的话,查找结果就看你运气了 :D。
int n ;
int c ;
int i ;
int v[n];
数组不能这么声明,必须给一个确定长度,如果你想动态分配的话就先声明一个指针,然后用malloc()进行动态分配好了,不过用完记得free(),避免内存泄漏。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。