谁能帮我看看我这个是什么问题,为什么运行之后崩溃,而且警告说的是什么意思?
# 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);
}
v数组没有分配内存,不支持v[n]这种形式,n都未知怎么分配内存?
只学过c语言,老早还给老师了
int v[n];
->
int *v;
v = (int *)malloc(sizeof(int) * n);
for( i = 0 ; i<= n -1 ; i++ ){
v[i] = i ;
}
二分查找是针对有序数组进行的,如果你的数组是一个无序数组的话,查找结果就看你运气了 :D。
int n ;
int c ;
int i ;
int v[n];
数组不能这么声明,必须给一个确定长度,如果你想动态分配的话就先声明一个指针,然后用malloc()进行动态分配好了,不过用完记得free(),避免内存泄漏。
int v[n]改为int v[5005];n的值未知;
v数组声明的时候有问题,n未知无法分配空间。