#include<stdio.h>
int main()
{
    int a[10]={5,2,3,0,96,56,45,25,6,20};
    int i,x,leap,low,high,mid;
    i=0;leap=-1;
    scanf("%d",&x);
    while(leap=-1&&i<=9)
    {
        leap=0;
        i++;
    }
    if(leap==1)
        printf("无");
    if(leap==-1)
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==x) break;
        else
            if(a[mid]>x) high=mid-1;
            else low=mid+1;
    }
    printf("%d",x);
}


用折半法查找位置。我都写蒙了  谁帮我看看啊！

你要问的问题是？程序编译过不了？还是说编译通过输出的结果不对呢？

while(leap=-1&&i<=9)
这个地方应该是while(leap==-1&&i<=9)吧？
另外你看下你的while循环体第一次循环后的结果leap=0了，也就不再继续循环了。下面的代码却没有写leap=0时候如何处理啊,自然就会跳到最后直接你输入x几就输出x几咯。

#include<stdio.h>
int main()
{
    int a[10]={5,2,3,0,96,56,45,25,6,20};
    int i,x,leap,low,high,mid;
    i=0;leap=-1;
    printf("请输入x的值:");
    scanf("%d",&x);
    while(leap==-1&&i<=9)
    {
        leap=0;
        i++;
    }
 //看这里我给你加了条输出leap循环后的值，你看下输出leap=0;你下面没有                对应处理这种情况哦   
        printf("循环后leap=%d\n",leap);   
    if(leap==1)
        printf("无");
    if(leap==-1)
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==x) break;
        else
            if(a[mid]>x) high=mid-1;
            else low=mid+1;
    }
    printf("%d",x);
}

[此贴子已经被作者于2016-4-26 16:34编辑过]

while(leap==-1&&i<=9)
    {
        leap=0;
        i++;
    }
这个循环体只执行一次，且执行后leap=0;
以下这段代码没有执行，因为if的条件都不符合
if(leap==1)
        printf("无");
    if(leap==-1)
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==x) break;
        else
            if(a[mid]>x) high=mid-1;
            else low=mid+1;
    }

#include<stdio.h>
int main()
{
    int a[10]={5,2,3,0,96,56,45,25,6,20};
    int i,x,lp=10,low=0,h,temp,j;
    for(i=0;i<10;i++)
    {
        for(j=i+1;j<10;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    for(i=0;i<10;i++)
    printf("%d  ",a[i]);
    printf("\n");
    scanf("%d",&x);
    while(low<=lp)
    {
        h=(lp+low)/2;
        if(x==a[h])
        {
            printf("x所在数组的位置%d",h+1);
            break;
        }
        else if(x<a[h])  lp=h-1;
        else if(x>a[h]) low=h+1;
    }
    if(low>lp)
    printf("查无此数");
    return 0;
}用折半法查找，你先要将你的数组进行排序。至于你写的代码，我只能说完全没看清你的思路，连最基本的先做什么，后做什么都没搞清楚就急着写。

while(leap=-1&&i<=9)
     {
         leap=0;
         i++;
     }

你这个循环是做什么的啊，没看明白

我现在已经混乱了  都不懂  

折半查找，你可以用语言描述一下吗

代码不是给你很全面了，有什么不理解的你说出来。让大家都来探讨，加深对折半法的理解。你自己写的这个代码还是算了。

[此贴子已经被作者于2016-4-26 22:55编辑过]

#include<stdio.h>
int main()
{
    int x,mid;
    int a[10];
    /*int a[10]={0,2,3,5,6,20,25,45,56,96};*/
    int low=0,high=9,leap=1,i=0;
    for(i=0;i<=9;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("\n");
    scanf("%d",&x);
    printf("\n");
    while(leap==1&&low<=high)
    {
        mid=(low+high)/2;
        if(x==a[mid])
        {
            leap=0;
        }
        else
            if(x>a[mid])
            {
                low=mid+1;
            }
            else
            {
                high=mid-1;
            }
    }
    if(leap==0)
        printf("这个数为第%d个",mid);
    if(leap==1)
        printf("无此数");
}



我做出来了  你们看看，这次不会给你们弄糊涂了。