c_cpp 二进制搜索

Posted 2021-05-14

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了c_cpp 二进制搜索相关的知识，希望对你有一定的参考价值。

int binary_search(int A[], int l, int r, int x) {
   if (r >= l) {
      int m = l + (r - l) / 2;

      if (A[m] == x)
	 return m;

      if (A[m] > x) {
	 return binary_search(A, l, m-1, x);
      }
      return binary_search(A, m+1, r, x);
   }

   return -1;
}

以上是关于c_cpp 二进制搜索的主要内容，如果未能解决你的问题，请参考以下文章