二分查找是一种快速查找有序数组中元素的算法。它的基本思想是将待查找的元素不断地与中间元素进行比较，以缩小查找的范围，最终找到目标元素或确定其不存在。

下面是一段C++代码，实现了二分查找，并返回了查找的次数：

#include <iostream>
using namespace std;
int binarySearch(int arr[], int n, int target)
{
  int left = 0, right = n - 1, mid, count = 0;
  while (left <= right) {
    count++;
    mid = (left + right) / 2;
    if (arr[mid] == target)
      return count;
     else if (arr[mid] < target) {
      left = mid + 1;
    } else
      right = mid - 1;
    
  }
  return -1;
}
int main()
{
  int arr[] = 3;
  int n = sizeof(arr) / sizeof(arr[0]);
  int target = 9;
  int result = binarySearch(arr, n, target);
  if (result == -1)
    cout << "查找失败" << endl;
   else 查找次数为" << result << endl;
  
  return 0;
}

在上述代码中，我们定义了一个binarySearch函数，用于实现二分查找。它的参数包括：

- arr：待查找的数组；

- n：数组的元素个数；

- target：待查找的目标元素。

函数中的left和right变量表示待查找区间的左右端点，mid表示区间的中间位置。count表示查找的次数，每进入一次循环，就将count加1，最终返回这个值。

在binarySearch函数中，我们使用while循环不断缩小查找的范围，直到找到目标元素或确定其不存在。具体的逻辑如下：

- 如果中间元素等于目标元素，那么查找成功，返回count；

- 如果中间元素小于目标元素，那么目标元素可能在右半部分，将左端点left移动到mid+1处；

- 如果中间元素大于目标元素，那么目标元素可能在左半部分，将右端点right移动到mid-1处。

如果循环结束后仍然未找到目标元素，那么说明该元素不存在于数组中，返回-1表示查找失败。

最后，在主函数main中，我们定义了一个数组arr，并调用binarySearch函数查找其中的元素9。如果查找成功，输出查找次数。否则输出查找失败。在上述代码中，查找次数为3，即将6个元素分成3个区间进行查找。

总之，二分查找是一种十分常用的算法，能够快速查找有序数组中的元素。通过上述C++代码，可以更加深入地了解二分查找算法的实现过程。

相似文章
• C++ 如何实现函数返回两个值
  在编程中，有时候我们需要从一个函数中返回两个不同的值。然而，在
  
  
• C++ 返回 Map 数据结构
  Map
  
  
• C++如何返回二维数组
  在C++中，二维数组是一组有序的数据元素，它们被排列成了多行多列的形式。当我们需要在函数中返回一个二维数组时，需要使用指针作为返回值。下面就是C++如何返回二维数组的方法。
  
  
• C++中如何定义返回string类型的函数
  在C++中，字符串是一种常用的数据类型，用于表示文本数据。在许多情况下，我们需要定义一个返回字符串类型的函数来实现某些功能。下面我们来介绍一下如何在C++中定义返回string类型的函数。
  
  
• C++中如何返回一个字符串？
  在C++中，要想返回一个字符串，需要使用字符数组或字符串指针。这是因为C++中的字符串并不是一种基本数据类型，而是由字符类型的数组或指针来表示的。
  
  
• 如何在C++中返回上一级菜单
  当你在设计一个程序时，分层结构可以使整个开发过程变得更容易，同时也可以使程序更易于使用。层次结构会将程序按照不同的层次进行分离，每个层次都有自己的功能。这种结构在菜单设计中尤为常见，因为菜单可能会非常深层次，需要一个可靠的方法用于返回到上一
  
  
• Java多线程执行结果返回完毕
  Java是一门广泛使用的编程语言，它可以通过多线程的方式提高程序的执行效率。然而，在多线程编程中，程序往往需要等待线程执行完成后才可以得到其结果，这就需要采用合适的方式来实现多线程执行结果的返回。下面是一些常用的方法：
  
  
• C++：返回对象的引用
  C++
  
  
• C++ 返回字符串
  在C++编程语言中，如果需要返回一个字符串，我们需要使用char数组来存储字符串的各个字符。char数组是一个固定大小的数组，在声明时需要预先指定数组的长度。如果不确定字符串的长度，可以声明一个足够长的数组，然后在添加字符时逐渐扩大数组的长
  
  
• C++中如何返回一个类
  在C++中，可以通过使用构造函数或静态函数来返回一个类。构造函数是一种特殊的函数，用于创建和初始化对象，因此可以通过构造函数来返回一个类对象。
  
  
• C++ 返回上级菜单
  在C++编程中，返回上级菜单是一种非常重要的操作。它能够使得程序的交互性变得更加强大，并且使得用户能够更加灵活地控制程序的运行。
  
  
• C++中的函数可以返回数组吗？
  在C++中，函数可以返回不同类型的值，包括基本数据类型、结构体、类和指针等。然而，函数能否返回数组一直是一个争议话题。
  
  
• C++如何实现返回两个值
  在C++中，一个函数只能返回一个值，但是有时候需要返回两个甚至多个值。那么，怎么才能实现返回两个值呢？
  
  
• C++函数如何返回字符串？
  C++是一门高级编程语言，它支持很多强大的特性，其中一个重要的特性就是函数。函数是一个可重用的代码块，通常用于完成特定的任务。在C++中，函数可以返回不同类型的值，如整型、浮点型、布尔型等，但如何返回字符串呢？
  
  
• C++函数返回类对象的方法
  在C++编程中，经常需要定义类来实现特定功能。有时候，需要从一个函数中返回一个类的对象。这时候，函数返回值可以是类本身，也可以是指向类对象的指针或引用等。
  
  
• C++函数返回两个参数的方法
  在C++中，函数的返回值仅限于一个参数，但有时候我们需要从函数中返回多个值，例如，我们想从一个函数中返回一个字符串和一个整数。这种情况下，我们可以使用以下几种方法来返回两个或多个参数。
  
  
• C++实现数字英文读法返回
  C++是一种广泛使用的高级语言，它可以让程序员使用计算机来完成更多任务。在数学和计算方面，C++语言的功能非常强大，可以实现数字和英文读法的转换功能，使得我们可以更好地理解和使用数字。在本文中，我们将讨论如何使用C++实现数字英文读法返回。
  
  
• 使用 Node.js 实现动态表单返回
  随着互联网的发展，动态表单成为了许多企业所需要的功能之一。而
  
  
• 使用Node.js返回HTML网页
  Node.js是一个流行的服务器端JavaScript运行环境，它可以用于创建高性能、可扩展、高度交互的网络应用程序。其中一个常见的用途是使用Node.js返回HTML网页。
  
  
• C++中如何使用move返回vector
  在C++中，vector是一种非常有用的容器类型，能够存储不同类型的数据。在某些情况下，我们需要将一个vector传递给一个函数或从一个函数中返回，但因为vector往往是一个很大的对象，这可能会导致性能问题。在这种情况下，使用move语义
  
  
• 如何在C++中返回上一级界面？
  在C++编程中，我们经常需要编写一些具有多个界面的应用程序。为了提高用户交互的便捷性，我们通常会为每个界面添加返回按钮或返回菜单项。本文将介绍如何在C++中实现返回上一级界面的功能。
  
  
• C++返回上一级菜单的实现方式
  在许多应用程序和游戏中，用户需要进入多级菜单以访问需要的选项。在C++编程中，需要实现一个可以让用户返回到上一个菜单的机制，以提高用户体验和交互性。
  
  
• VC++6.0实现数字反转，输入123返回321
  数字反转是一个常见的编程问题，其核心是将一个整数以相反的顺序重新排列数字。例如，将123反转后得到321。在本文中，我们将介绍如何使用VC++6.0实现数字反转。
  
  
• C++运算符重载：返回引用
  C++是一门广泛使用的编程语言，在此语言中，运算符重载是一种常用的技术。重载运算符允许用户对特定数据类型进行操作，使其行为与标准数据类型相似。C++支持大量的运算符重载，其中之一就是返回引用。
  
  
• C++中如何返回一维数组
  C++是一种面向对象的编程语言，非常适合进行数据处理和算法设计。在进行编程时，我们经常会需要返回一维数组。但是对于初学者来说，可能会感到困惑，不知道如何进行操作。
  
  
• C++实现字符串中指定字符后面字符的查找和返回
  C++是一种面向对象的编程语言，它被广泛用于软件开发领域。字符串处理是C++编程中常见的任务之一，其中包括在字符串中查找指定字符后面的字符。
  
  
• C++中使用std::move返回vector
  在C++中，vector是一个常用的容器，用于存储一系列相同类型的元素。在实际应用过程中，我们常常需要对vector进行操作，如添加、删除、移动元素等。而使用std::move函数可以对vector进行移动操作，提高代码效率和性能。
  
  
• 创建线程的C++函数返回后，线程会停止吗？
  在C++中，创建线程可以让程序在后台执行并发任务，这对于一些需要同时完成多个任务的应用程序而言是非常有用的。创建线程的函数是pthread_create()，它需要传入一个线程ID、线程属性、一个函数以及该函数需要的参数。但是，当创建线程的
  
  
• C++中的return语句返回到何处？
  在C++编程语言中，return语句是一个很重要的概念，用于将程序的控制流从当前函数中转移到调用它的上一级函数。那么，
  
  
• C++中如何返回字符串
  C++中的字符串是一种char数组类型，也就是字符型指针。当我们需要将一个字符串返回给调用者时，我们可以使用以下两种方式：
  
  
• C++中如何返回一个对象
  在C++中，一个函数可以返回一个对象，这意味着一个函数可以创建一个对象并将其返回给调用者。这在程序员的工作中非常常见，因为它可以简化代码并优化程序的性能。
  
  
• C++ 指针函数返回值。
  C++是一种高级编程语言，其编写程序的方式与其他编程语言有所不同。在C++中，指针是一个非常重要的概念，它是一种变量，用于存储到其他变量的地址。指针函数则是返回指针类型的函数。本文将详细介绍C++指针函数的返回值。
  
  
• C++中对象指针的返回
  C++是一个面向对象的编程语言，因此对象的使用和管理在程序设计过程中显得尤为重要。其中，对象指针的使用和返回是程序设计中常见的问题。在本文中，我们将向读者介绍C++中对象指针的返回。
  
  
• C++编写自定义函数返回最大值
  C++是一种流行的编程语言，它具有广泛的应用领域。当我们编写C++程序时，我们需要经常使用函数来封装代码以便于重用。编写自定义函数返回最大值是一种常见的程序设计需求。本文将介绍如何使用C++编写一个自定义函数来返回一组数字中的最大值。
  
  
• C++返回详解
  C++是一种面向对象的编程语言，而函数是C++程序开发中不可或缺的部分。在函数中，返回值是能够为后续程序所使用的非常重要的部分。在C++中进行函数返回时，程序开发人员需要注意各种可能的情况，以确保函数能够返回正确的结果。
  
  
• C++：函数如何返回两个值？
  C++
  
  
• 使用Node.js编写REST API实现CSV文件返回
  近年来，REST
  
  
• 如何在 C++ 使用 Google 返回错误码
  在
  
  
• 如何用C++实现一个能够返回字符串的函数？
  C++是一门非常强大的编程语言，提供了许多丰富的函数和库，其中很多都可以用来处理字符串。如果你想要实现一个能够返回字符串的函数，下面是一些简单的方法和步骤。
  
  
• C++中的substr函数返回空字符串
  在C++中，substr()函数是一个非常常用的字符串截取函数。通过这个函数，我们可以截取字符串的一部分，然后把它们赋值给新的字符串或者输出。但有时候，使用substr()函数可能会返回一个空字符串，这是为什么呢？
  
  
• 如何编写C++函数返回数组
  在C++编程中，返回数组是一项非常重要的技能。在编写C++程序时，您经常需要编写一个函数，该函数返回一个数组。这可以用来遍历数字、字符串或者其他类型的数据。本文将介绍如何编写C++函数返回数组。
  
  
• C++如何返回数组长度
  当使用C++开发时，有时候我们需要获取数组的长度。数组长度指的是数组中元素的数量，也称为数组的大小。在C++中，数组是一组相同类型的元素。要获取数组的长度，有几种方法可以选择。
  
  
• C++返回到主函数的实现方法
  在C++编程中，我们常常会碰到需要从函数中返回到主函数的情况，本文将介绍一些C++返回到主函数的实现方法。
  
  
• 如何在C++中返回字符串数组?
  在C++中返回字符串数组的实现方法有很多种，下面将介绍两种常用的方式。
  
  
• 如何在C语言中实现返回到某一步
  如何在C语言中实现返回到某一步
  
  
• JavaScript嵌套函数中如何返回Java代码
  JavaScript嵌套函数中如何返回Java代码
  
  
• 如何在C语言中表示小于等于
  如何在C语言中表示小于等于
  
  
• Java：定义属性和方法的基础知识
  Java：定义属性和方法的基础知识
  
  
• 「C语言定义函数」——如何在C语言中定义和调用函数
  「C语言定义函数」——如何在C语言中定义和调用函数
  
  
• 【教程】如何在C语言中编写平方函数
  【教程】如何在C语言中编写平方函数
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政