C语言

老牛来学习

题目要求：有15个已经排序号的数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出无此数。


变量说明：top，bott为查找区间两端点的下标；loca为查找成功与否的开关变量。


这段代码哪里错了，为什么输出异常？

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int N,number;
   
6.     int top,bott,min,loca;
   
7.     int a[15] = {-3,-1,0,1,2,4,6,7,8,9,12,19,21,23,50};
   
8. 
   
9.     printf("Input the number to be found:");
   
10.     scanf("%d",&number);
    
11. 
    
12.     loca = 0;
    
13.     top = 0;
    
14.     bott = N-1;
    
15. 
    
16.     if((number < a[0]) || (number > a[N-1]))
    
17.     {
    
18.         loca = -1;
    
19.     }
    
20. 
    
21.     while((loca == 0)&&(top <= bott))
    
22.     {
    
23.         min = (top + bott)/2;
    
24.         if(number == a[min])
    
25.         {
    
26.             loca = min;
    
27.             printf("The serial number is %d. \n",loca+1);
    
28.         }
    
29.         else if(number < a[min])
    
30.         {
    
31.             bott = min - 1;
    
32.         }
    
33.         else
    
34.         {
    
35.             top = min + 1;
    
36.         }
    
37.     }
    
38.     if(top > bott)
    
39.     {
    
40.         printf("%d isn't in tabel\n",number);
    
41.     }
    
42. }
    

复制代码

百里狂生

N没有赋初值

1.   N = sizeof(a) / sizeof(int);

复制代码