Binary Search 二分查找,二分搜索 C++

最新推荐文章于 2024-07-23 13:53:41 发布

瓦力冫

最新推荐文章于 2024-07-23 13:53:41 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 & 算法

本文链接：https://blog.youkuaiyun.com/fox64194167/article/details/8667095

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

66 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了二分查找算法的概念和实现，通过C++代码示例展示如何进行二分搜索，帮助读者理解并掌握这一高效的数据搜索方法。

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

// BSearch.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

template <class T>
void PrintfNum(T a[],const int& n);



/**
* search n in a[], return the index, if not find, return -1.
*/
template <class T>
int BSearch(T a[],const int& length,const int& n){
	int left = 0, right = length - 1;
	while(left <= right){
		int middle = (left + right) / 2;

		//cout << "middle:" <<middle << " ,left:" << left << " ,right:" << right << endl;
		if(n < a[middle]){
			right = middle - 1;
		}else if(n > a[middle]){
			left = middle + 1;
		}else{
			return middle;
		}
	}
	return -1;
}
/**
* A better one
* search n in a[

了解本专栏