拆半查找的递归和非递归算法_非递归拆半查找算法-优快云博客

本文提供了一种拆半查找算法的实现，包括递归和非递归两种方式，并通过示例展示了如何使用这两种方法进行查找。此外，还讨论了算法中可能存在的整数溢出问题及其解决方案。

本文为原创，如需转载，请注明作者和出处，谢谢！

#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[] = { 1 , 4 , 5 , 7 , 9 };
    printf( " %d \n " , binary_search_recursion( 9 , data, 0 , 4 ));
    printf( " %d \n " , binary_search( 9 , data, 0 , 4 ));
    printf( " %d \n " , binary_search_recursion( 90 , data, 0 , 4 ));
    printf( " %d \n " , binary_search( 89 , data, 0 , 4 ));
     return 0 ;
}

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

posted on 2008-05-11 22:26 银河使者阅读(1421) 评论(4) 编辑收藏所属分类: algorithm 、C/C++ 、原创