[已解决]二分法求输入数在数组中的序号

craneX

#include <stdio.h>
#define M 10
void main()
{
        static int a[M]={-12,0,6,16,23,56,80,100,110,115};
        int n,low,mid,high,found;
        low=0;
        high=M-1;
        found=0;
        scanf("%d,&n");
        while(low<=high)
                {
        mid=(low+high)/2;
        if(a[mid]==n)
        {
                found=1;
                break;
        }
        else if(a[mid]>n)
        {
                high=mid-1;
        }
        else
        {
                low=mid+1;
        }
       
                }
        if(found==1)
        {
                printf("is %d",mid);
        }
        else
        {
                 printf("is not");
        }
}

最佳答案

月排行榜 / 总排行榜

超凡天赐

2017-3-6 21:52:22

1. #include <stdio.h>
   
2. #define M 10
   
3. int main()
   
4. {
   
5.     static int a[M]={-12,0,6,16,23,56,80,100,110,115};
   
6.     int n,low,mid = 0,high,found;
   
7.     low=0;
   
8.     high=M-1;
   
9.     found=0;
   
10.     scanf("%d",&n);//这里你写错了
    
11.     while(low<=high)
    
12.     {
    
13.         mid=(low+high)/2;
    
14.         if(a[mid]==n)
    
15.         {
    
16.             found=1;
    
17.             break;
    
18.         }
    
19.         else if(a[mid]>n)
    
20.         {
    
21.             high=mid-1;
    
22.         }
    
23.         else
    
24.         {
    
25.             low=mid+1;
    
26.         }
    
27.         
    
28.     }
    
29.     if(found==1)
    
30.     {
    
31.         printf("is %d",mid);//这里加一表示数组序列
    
32.     }
    
33.     else
    
34.     {
    
35.         printf("is not");
    
36.     }
    
37.     return 0;
    
38. }

复制代码

这样写表示数组中的序列

跳转到最佳答案楼层

craneX

为什么无论输入什么得到的都是1？

超凡天赐

1. #include <stdio.h>
   
2. #define M 10
   
3. int main()
   
4. {
   
5.     static int a[M]={-12,0,6,16,23,56,80,100,110,115};
   
6.     int n,low,mid = 0,high,found;
   
7.     low=0;
   
8.     high=M-1;
   
9.     found=0;
   
10.     scanf("%d",&n);//这里你写错了
    
11.     while(low<=high)
    
12.     {
    
13.         mid=(low+high)/2;
    
14.         if(a[mid]==n)
    
15.         {
    
16.             found=1;
    
17.             break;
    
18.         }
    
19.         else if(a[mid]>n)
    
20.         {
    
21.             high=mid-1;
    
22.         }
    
23.         else
    
24.         {
    
25.             low=mid+1;
    
26.         }
    
27.         
    
28.     }
    
29.     if(found==1)
    
30.     {
    
31.         printf("is %d",mid+1);//这里加一表示第几个数字
    
32.     }
    
33.     else
    
34.     {
    
35.         printf("is not");
    
36.     }
    
37.     return 0;
    
38. }

复制代码

超凡天赐

1. #include <stdio.h>
   
2. #define M 10
   
3. int main()
   
4. {
   
5.     static int a[M]={-12,0,6,16,23,56,80,100,110,115};
   
6.     int n,low,mid = 0,high,found;
   
7.     low=0;
   
8.     high=M-1;
   
9.     found=0;
   
10.     scanf("%d",&n);//这里你写错了
    
11.     while(low<=high)
    
12.     {
    
13.         mid=(low+high)/2;
    
14.         if(a[mid]==n)
    
15.         {
    
16.             found=1;
    
17.             break;
    
18.         }
    
19.         else if(a[mid]>n)
    
20.         {
    
21.             high=mid-1;
    
22.         }
    
23.         else
    
24.         {
    
25.             low=mid+1;
    
26.         }
    
27.         
    
28.     }
    
29.     if(found==1)
    
30.     {
    
31.         printf("is %d",mid);//这里加一表示数组序列
    
32.     }
    
33.     else
    
34.     {
    
35.         printf("is not");
    
36.     }
    
37.     return 0;
    
38. }

复制代码

这样写表示数组中的序列

fishc1008

学习学习

craneX

超凡天赐 发表于 2017-3-6 21:52
这样写表示数组中的序列

原来是双引号放错位置了。谢谢啦！