C语言 ,有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用拆半查找法找出该数是数组中的第几个元素的值,如果该数不在数组中,则输出“无此数”

注意此题是要求用拆半法,当然前提必须是数组已经排好序的

#include<stdio.h> 
int main() 
{  int t[9]={1,3,5,7,9,11,13,15,17}; 

   int start=0,end=8,c,mid; //start表示查找区间开始的位置,end是查找区间的最末位置 

   scanf("%d",&c);  
   while(start<=end)  
   {   
      mid=(start+end)/2;  

      if(c==t[mid])  
         {    
            printf("%d\t,%d\t",t[mid],mid);  
            break;   
         }    
      else if(c>t[mid])    
              start=mid+1;  // 如果要查找的数字大于中间数,这个时候开始的位置要从中间位置加一 

      else    end=mid-1; //如果查找的数字小于中间数,这个时候结束的位置从要中间减一 
   }  
   if(a>b)  
     printf("无此元素"); 

    system("pause");

    return 0;

}
  • 5
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值