假设我输入54321，可是找到4和2用的次数不同，他们两个不是等价应该相同的？麻烦帮忙改正下哦
#include<stdio.h>
#define N 5
main()
{int i,number,top,bott,mid,loca,a[N],flag=1,sign,y=0;
printf("输入十五个数:\n");
 i=0;
 while(i<N)                                 
 {scanf("%d",&a[i]);                       
  if(a[i+1]<=a[i])                        
   i++;                                 
  else
   printf("请重新输入:\n");              
 }
 printf("\n");
 for(i=0;i<N;i++)
  printf("%3d",a[i]);                  
 printf("\n");
 printf("请输入要查找的数:\n");
  scanf("%d",&number);                    
  sign=0;                                 
  top=0;                                 
  bott=N-1;                              
  if((number>a[0])||(number<a[N-1]))      
   loca=-1;                             
  while((!sign)&&(top<=bott))            
  {mid=(bott+top)/2;
  y++;
   if(number==a[mid])                     
   {loca=mid;                             
    printf("搜寻到 %d,第%d个数是你要找的数,经过了%d次\n",number,loca+1,y);
    sign=1;
}                        
   else if(number>a[mid])                  
    bott=mid-1;                          
   else                     
    top=mid+1;                           
                           
  }                        
  if(!sign||loca==-1)                  
   printf("找不到该数 %d\n",number);
}

[ 本帖最后由 onlyzm 于 2012-12-20 11:36 编辑 ]

你的这个程序实现的公功能只是在输入的数是按大小排列的情况下才能找到。。。。

#include<stdio.h>
#define N 5
main()
{int i,number,top,bott,mid,loca,a[N],flag=1,sign,y=0;
printf("输入十五个数:\n");
i=0;
while(i<N)                                

{scanf("%d",&a[i]);                      

  if(a[i+1]<=a[i])                       

   i++;                                

  else
   printf("请重新输入:\n");             

}
printf("\n");
for(i=0;i<N;i++)
  printf("%3d",a[i]);                 

printf("\n");
printf("请输入要查找的数:\n");
  scanf("%d",&number);                   

  sign=0;                                

  top=0;                                

  bott=N-1;                             

  if((number>a[0])||(number<a[N-1]))     

   loca=-1;                            

  while((!sign)&&(top<=bott))           

  {mid=(bott+top)/2;
  y++;
   if(number==a[mid])                    

   {loca=mid;                            

    printf("搜寻到 %d,第%d个数是你要找的数,经过了%d次\n",number,loca+1,y);
    sign=1;
}                       

   else if(number>a[mid])               //这里应该是小于号吧？  

    bott=mid-1;                         

   else                    

    top=mid+1;                          

                          

  }                       

  if(!sign||loca==-1)                  //还有你这条语句放在这里会被执行很多次的 就算是找到了也会执行，那个短路或应该改为短路与

   printf("找不到该数 %d\n",number);
} 

[ 本帖最后由 w527705090 于 2012-12-20 11:09 编辑 ]

能不能帮我改出来啊···题目要求中说明了数是从大到小排列的···好像是大于号啊小于号就找不到最后一个数了

[ 本帖最后由 onlyzm 于 2012-12-20 11:16 编辑 ]

本来就不可能一样的2比4的次数少一次，4要找3次，2要找2次

你得到的是对的结果

谢谢啦，当时脑子抽了算错了，嘿嘿

嗯嗯，明白了，谢谢哈