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

yangbaowen

最佳答案

月排行榜 / 总排行榜

jackz007

2022-6-20 12:54:14

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

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a[12] = {2 , 5 , 7 , 9 , 12 , 12, 15 , 16 , 20 , 23 , 28 , 30} ;
   
6.         int x , top , bot , mid , find                                     ;
   
7.         scanf("%d" , & x)                                                  ;
   
8.         bot = 0 ; top = 11 ;  find = 0                                     ;
   
9.         do {
   
10.                 mid = bot + (top - bot) / 2                                ;
    
11.                 if(a[mid] == x) {
    
12.                         printf("find:%d it is a[%d]\n" , x , mid)          ;
    
13.                         find = 1                                           ;
    
14.                         break                                              ;
    
15.                 } else {
    
16.                         if(a[mid] < x) bot = mid + 1                       ;
    
17.                         else top = mid - 1                                 ;
    
18.                 }
    
19.         } while(bot <= top)                                                ;
    
20. }

复制代码

        编译、运行实况：

1. D:\[00.Exercise]\[C]\find>g++ -o x x.c
   
2. 
   
3. D:\[00.Exercise]\[C]\find>x
   
4. 30
   
5. find:30 it is a[11]
   
6. 
   
7. D:\[00.Exercise]\[C]\find>

复制代码

跳转到最佳答案楼层

jackz007

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

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a[12] = {2 , 5 , 7 , 9 , 12 , 12, 15 , 16 , 20 , 23 , 28 , 30} ;
   
6.         int x , top , bot , mid , find                                     ;
   
7.         scanf("%d" , & x)                                                  ;
   
8.         bot = 0 ; top = 11 ;  find = 0                                     ;
   
9.         do {
   
10.                 mid = bot + (top - bot) / 2                                ;
    
11.                 if(a[mid] == x) {
    
12.                         printf("find:%d it is a[%d]\n" , x , mid)          ;
    
13.                         find = 1                                           ;
    
14.                         break                                              ;
    
15.                 } else {
    
16.                         if(a[mid] < x) bot = mid + 1                       ;
    
17.                         else top = mid - 1                                 ;
    
18.                 }
    
19.         } while(bot <= top)                                                ;
    
20. }

复制代码

        编译、运行实况：

1. D:\[00.Exercise]\[C]\find>g++ -o x x.c
   
2. 
   
3. D:\[00.Exercise]\[C]\find>x
   
4. 30
   
5. find:30 it is a[11]
   
6. 
   
7. D:\[00.Exercise]\[C]\find>

复制代码

临时号

数组个数写错了

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int a[13] = {2,5,7,9,12,12,15,16,1,20,23,28,30};
   
6.         int x,top,bot,mid,find;
   
7.         scanf("%d",&x);
   
8.         top=0;bot=12;find=0;
   
9.         do {
   
10.                 mid=(top+bot)/2;
    
11.                 if (x==a[mid])
    
12.                 {
    
13.                         printf("find:%d, it is a[%d].\n",x,mid);
    
14.                         find = 1;
    
15.                         break;
    
16.                 }
    
17.                 else if (x<a[mid])bot=mid-1;
    
18.                 else top=mid+1;
    
19.         }
    
20.         while (top <= bot);
    
21.         if (find == 0)
    
22.         {
    
23.                 printf("%d not been find.\n",x);
    
24.         }
    
25. }

复制代码