[已解决]解释一下为什么30没有被找到，修改程序使30能被找到

yangbaowen

最佳答案

月排行榜 / 总排行榜

jackz007

2022-6-20 12:54:14

【原因】：1、a[] 中有 13 个元素，30 位于最后，所以，按照数组 12 个元素查找，无论如何都不可能被找到；
                2、a[] 的 13 个元素中，有一个元素是 1，破坏了数组元素的有序性，会影响查找结果；
                3、二分法查找算法代码错误，问题就不一一指出了，下面直接给出参考代码，与原代码可比性极强。

#include <stdio.h>

int main(void)
{
        int a[12] = {2 , 5 , 7 , 9 , 12 , 12, 15 , 16 , 20 , 23 , 28 , 30} ;
        int x , top , bot , mid , find                                     ;
        scanf("%d" , & x)                                                  ;
        bot = 0 ; top = 11 ;  find = 0                                     ;
        do {
                mid = bot + (top - bot) / 2                                ;
                if(a[mid] == x) {
                        printf("find:%d it is a[%d]\n" , x , mid)          ;
                        find = 1                                           ;
                        break                                              ;
                } else {
                        if(a[mid] < x) bot = mid + 1                       ;
                        else top = mid - 1                                 ;
                }
        } while(bot <= top)                                                ;
}

        编译、运行实况：

D:\[00.Exercise]\[C]\find>g++ -o x x.c

D:\[00.Exercise]\[C]\find>x
30
find:30 it is a[11]

D:\[00.Exercise]\[C]\find>

跳转到最佳答案楼层

jackz007

【原因】：1、a[] 中有 13 个元素，30 位于最后，所以，按照数组 12 个元素查找，无论如何都不可能被找到；
                2、a[] 的 13 个元素中，有一个元素是 1，破坏了数组元素的有序性，会影响查找结果；
                3、二分法查找算法代码错误，问题就不一一指出了，下面直接给出参考代码，与原代码可比性极强。

#include <stdio.h>

int main(void)
{
        int a[12] = {2 , 5 , 7 , 9 , 12 , 12, 15 , 16 , 20 , 23 , 28 , 30} ;
        int x , top , bot , mid , find                                     ;
        scanf("%d" , & x)                                                  ;
        bot = 0 ; top = 11 ;  find = 0                                     ;
        do {
                mid = bot + (top - bot) / 2                                ;
                if(a[mid] == x) {
                        printf("find:%d it is a[%d]\n" , x , mid)          ;
                        find = 1                                           ;
                        break                                              ;
                } else {
                        if(a[mid] < x) bot = mid + 1                       ;
                        else top = mid - 1                                 ;
                }
        } while(bot <= top)                                                ;
}

        编译、运行实况：

D:\[00.Exercise]\[C]\find>g++ -o x x.c

D:\[00.Exercise]\[C]\find>x
30
find:30 it is a[11]

D:\[00.Exercise]\[C]\find>

临时号

数组个数写错了

#include <stdio.h>

int main()
{
        int a[13] = {2,5,7,9,12,12,15,16,1,20,23,28,30};
        int x,top,bot,mid,find;
        scanf("%d",&x);
        top=0;bot=12;find=0;
        do {
                mid=(top+bot)/2;
                if (x==a[mid])
                {
                        printf("find:%d, it is a[%d].\n",x,mid);
                        find = 1;
                        break;
                }
                else if (x<a[mid])bot=mid-1;
                else top=mid+1;
        }
        while (top <= bot);
        if (find == 0)
        {
                printf("%d not been find.\n",x);
        }
}