拆半查找的递归和非递归算法-阿里云开发者社区

开发者社区> 开发与运维> 正文
登录阅读全文

拆半查找的递归和非递归算法

简介: 本文为原创,如需转载,请注明作者和出处,谢谢! #include   int binary_search(int x, int data[], int b, int e)  {          int i;          whi...
本文为原创,如需转载,请注明作者和出处,谢谢!

#include <stdio.h>  

int binary_search(int x, int data[], int b, int e) 
{     
    
int i;     
    
while(b <= e)     
    {     
        i 
= (b + e) / 2;     
        
if(data[i] == x) return i;     
        
if(data[i] < x)          
            b 
= i + 1;     
        
else         
            e 
= i - 1;             
    }     
    
return -1;     
}  

int binary_search_recursion(int x, int data[], int b, int e) 
{     
    
int i;     
    i 
= (b + e) / 2;     
    
if(b > e) return -1;     
    
if(data[i] != x)     
    {     
        
if(x < data[i])         
            
return binary_search_recursion(x, data, 0, i - 1);     
        
else         
            
return binary_search_recursion(x, data, i + 1, e);     
    }     
    
else         
        
return i; 
}  

int main() 
{     
    
int data[] = {14579};     
    printf(
"%d /n", binary_search_recursion(9, data, 04));     
    printf(
"%d /n", binary_search(9, data, 04));     
    printf(
"%d /n", binary_search_recursion(90, data, 04));     
    printf(
"%d /n", binary_search(89, data, 04));     
    
return 0


国内最棒的Google Android技术社区(eoeandroid),欢迎访问!

《银河系列原创教程》发布

《Java Web开发速学宝典》出版,欢迎定购

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章
最新文章
相关文章