C++编程之美-结构之法(代码清单3-17(带有错误的二分查找源码))

原创于 2020-01-18 10:59:25 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文分析了一段带有错误的二分查找算法源码，并详细解释了如何定位和修复其中的问题，确保算法能够正确地在有序数组中查找指定元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单3-17(带有错误的二分查找源码)

int bisearch(char** arr, int b, int e, char* v)
{
     int minIndex = b, maxIndex = e, midIndex;
     while(minIndex < maxIndex)
     {
          midIndex = (minIndex + maxIndex) / 2;
          if(strcmp(arr[midIndex], v) <= 0)
          {
               minIndex = midIndex;
          }
          else
          {
               maxIndex = midIndex – 1;
          }
     }
     if(!strcmp(arr[maxIndex], v))
     {
          return maxIndex;
     }
     else
     {
          return -1;
     }
}