2 yzy4829229 yzy4829229 于 2015.06.06 10:21 提问

关于二分法的算法问题

谁能帮我看看我这个是什么问题,为什么运行之后崩溃,而且警告说的是什么意思?

 # 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);
}

6个回答

Javkburd
Javkburd   2015.06.06 10:26
已采纳

v数组没有分配内存,不支持v[n]这种形式,n都未知怎么分配内存?

yzy4829229
yzy4829229 你说的意思,我已经明白
2 年多之前 回复
caozhy
caozhy   Ds   Rxr 2015.06.06 11:55
 int v[n];
->
int *v;

v = (int *)malloc(sizeof(int) * n);
for( i = 0 ;  i<= n -1 ; i++ ){
        v[i] = i ;
    }
chaobo_lu
chaobo_lu   2015.06.06 15:42

二分查找是针对有序数组进行的,如果你的数组是一个无序数组的话,查找结果就看你运气了 :D。

int n ;
int c ;
int i ;
int v[n];

数组不能这么声明,必须给一个确定长度,如果你想动态分配的话就先声明一个指针,然后用malloc()进行动态分配好了,不过用完记得free(),避免内存泄漏。

dominating413421391
dominating413421391   2015.06.06 20:05

int v[n]改为int v[5005];n的值未知;

fcxxxer
fcxxxer   2015.06.09 00:03

v数组声明的时候有问题,n未知无法分配空间。

cttqzx
cttqzx   2015.06.06 11:45

只学过c语言,老早还给老师了

Csdn user default icon
上传中...
上传图片
插入图片