二分法查找θ(logn)

最新推荐文章于 2024-05-17 13:14:47 发布

原创最新推荐文章于 2024-05-17 13:14:47 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法 #算法

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了二分查找算法的两种实现方式：递归查找与非递归查找，并提供了具体的C语言实现代码。通过对比这两种方法，帮助读者理解二分查找的基本原理及应用场景。

文章目录

   一、递归查找

   二、非递归查找

一、递归查找

int binarySearch1(int a[] , int low , int high , int findNum)
{   
      int mid = ( low + high ) / 2;     
      if (low > high)       
            return -1; 
     else 
     {       
              if (a[mid] > findNum)         
                    return binarySearch1(a, low, mid - 1, findNum);       
              else if (a[mid] < findNum)           
                    return binarySearch1(a, mid + 1, high, findNum);                   
              else           
                    return mid; 
    }
}

二、非递归查找

int binarySearch2(int a[] , int low , int high , int findNum)
{   
       while (low <= high)
      {
            int mid = ( low + high) / 2;   //此处一定要放在while里面
            if (a[mid] < findNum)         
                low = mid + 1;       
            else if (a[mid] > findNum)           
                high = mid - 1;     
             else         
                return mid;   
    }     
    return  -1;
}