21xrx.com
2024-11-22 07:39:00 Friday
登录
文章检索 我的文章 写文章
C++二分查找代码
2023-06-23 00:37:26 深夜i     --     --
C++ 二分查找 代码

C++语言是一种十分流行且功能丰富的编程语言,它拥有许多方便实用的算法和函数,其中二分查找就是其中之一。二分查找是一种最常见的查找算法,它可以在一个有序的序列中找到一个特定的元素,这种算法的时间复杂度是O(log n),效率十分高。

下面是C++实现二分查找的代码:

int binarySearch(int arr[], int left, int right, int target) {

  while (left <= right) {

    int mid = left + (right - left) / 2;

    if (arr[mid] == target)

      return mid;

     else if (arr[mid] > target)

      right = mid - 1;

     else {

      left = mid + 1;

    }

  }

  return -1;

}

这段代码中,binarySearch接受了4个参数,其中arr是被查找的数组,left是数组的左边界,right是数组的右边界,target是要查找的目标元素。代码首先通过while循环判断left和right是否符合二分查找的条件,如果left小于等于right,则继续进行二分查找。其中,mid表示数组的中间位置,我们通过判断数组中的mid元素和目标元素的大小关系,不断缩小left和right的范围,最终得到目标元素的下标或返回-1表示未找到。

总的来说,C++实现二分查找只需要一个while循环和几个判断语句,非常简洁高效。在实际编程中,我们可以将二分查找代码封装成一个函数,方便调用和复用。同时,我们也可以通过改变比较的规则、返回值等,使二分查找应用于不同的场景,提高查找的灵活性。

综上所述,C++实现二分查找的代码具有简洁高效、封装复用等特点,是编写复杂程序的必要工具之一。学习二分查找使我们更加丰富和深刻地了解了算法与数据结构,在编程中能够更加游刃有余地解决各种问题,提高编程效率和质量。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复