题目是这样的:有15个数按大由小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该组中第几个元素的值.
我是这样写的:
#include <stdio.h>
void main()
{
    int n=14,i,m,a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
    scanf("%d",&m);
        for(i=0;i<5;i++)
        {
            if(a[n]>m)
            {n=n/2;continue;}
            if(a[n]<m)
            {n=n+n/2;continue;}
            if(a[n]=m)
            {printf("%d is n,%d is m",n,m);break;}}}

我想象中的折变查找法应该是这样的,但是运行后完全不对,想问下大家我的程序错在哪里,多谢各位高手啊

你完全理解错了，用笔算一下就知道你错在哪儿了

#include <stdio.h>
void main()
{
    int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
    int m,low,mid,higth;
    low = 0;
    higth= 14;
    mid = (low+higth)/2;
    scanf("%d",&m);
    for(int i=0;low<=higth;i++)
    {
        if(a[mid]>m)
        {low=mid+1;
        mid =(low+higth)/2; }
        else if(a[mid]<m)
        {higth = mid-1;
        mid =(low+higth)/2; }
        else if  (a[mid]== m)
        {
            printf("%d position is %d",m,mid);
            break;
        }
       
    }
}

我把if(a[n]=m)改成了if(a[n]==m)
运行后就正常了,不知道2L你说的理解错是错在哪里?

初学者吧，一定注意if里面如果是表达式的要是“布尔表达式”，而不能是赋值表达式；否则哈哈，你想想吧。。。。

能得到你像要的结果吗。你输入3试一下能得到什么结果。

看一下3楼的程序看你理解错误在哪儿，第二个if语句，输入3之后 n的值变成什么了

你对

if(a[n]=m)这里应该是==m