开发者社区> 问答> 正文

关于二分法的算法问题

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

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

展开
收起
a123456678 2016-03-23 10:50:39 1852 0
1 条回答
写回答
取消 提交回答
  • 二分查找是针对有序数组进行的,如果你的数组是一个无序数组的话,查找结果就看你运气了 :D。

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

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

    2019-07-17 19:10:30
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载