#include<stdio.h>
//#define N 15
void main()
{
    int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
        int i,flag,m,n,number,p;

        //printf("由大到小输入15个数字：");   
        //for(i=0;i<15;i++)
          // scanf("%d",&a[i]);
        printf("请输入要查找的数：");
        scanf("%d",&number);
   
        flag=0;
        if(number<=a[0]&&number>=a[14])
        {
          m=0,n=14;
             p=(m+n)/2;
                   
            while(flag==0&&p!=0)
            {
              p=(m+n)/2;
              if(number==a[0])
              {flag=1;p=0;}
              else if(number==a[14])
              {flag=1;p=14;}
              else if(number>a[p])   
                  m=0,n=p;
              else if(number<a[p])
                  m=p,n=14;
           
              if(number==a[p])flag=1;
            }
              if(number==a[p])flag=1; 

        }   
    if(flag==0)printf("查无此数！\n");
    else if(flag==1)printf("该数为第%d个数\n",p+1);
}

查找4,7,9,10,11,13会进入死循环，不知道为什么。。。

[ 本帖最后由 wwfdzh2012 于 2012-12-30 11:44 编辑 ]

帮帮忙。。。

哥们，你程序比较乱啊，不好理解。

你好，把28行的m=0,30行的n=14删掉，代码如下
#include<stdio.h>
//#define N 15
void main()
{
    int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
        int i,flag,m,n,number,p;

        //printf("由大到小输入15个数字：");   
        //for(i=0;i<15;i++)
          // scanf("%d",&a[i]);
        //printf("请输入要查找的数：");
        scanf("%d",&number);
   
        flag=0;
        if(number<=a[0]&&number>=a[14])
        {
          m=0,n=14;
             p=(m+n)/2;
                  
            while(flag==0&&p!=0)
            {
              p=(m+n)/2;
              if(number==a[0])
              {flag=1;p=0;}
              else if(number==a[14])
              {flag=1;p=14;}
              else if(number>a[p])   
              /*m=0,*/n=p;
              else if(number<a[p])
                  m=p/*,n=14*/;
           
              if(number==a[p])flag=1;
            }
              if(number==a[p])flag=1;

        }   
    if(flag==0)printf("no！\n");
    else if(flag==1)printf("it is %d num\n",p+1);
}

不好意思，没有细看

[ 本帖最后由 qunxingw 于 2012-12-30 13:06 编辑 ]

看得很辛苦！还是不懂！

非常感谢，但是为什么查找4会进入死循环，那两个赋值语句的影响？能讲解一下吗？

再来帮帮我。。。

对，的确是那两个赋值语句的影响，打个比方，要查的数在位置11，第一次p=（0+14）/2=7,下界=p=7，上界=14                                                         
                                                             第二次p=（7+14）/2=10，下界=p=10，上界=14，
                                                                三                 下界=0，上界=12
                                                                 四                 下界=6，上界=14
                                                                     五            下界=10，上界=14
                                                                         六         下界=0，上界=12这个东西在上面出现过，所以下面就是死循环了

举个例子，第三次时只需在10~12之间找。

非常感谢。。。