[C/C++] 二分查找算法(代码)

最新推荐文章于 2024-08-24 07:00:00 发布

思简行繁乃成

最新推荐文章于 2024-08-24 07:00:00 发布

阅读量772

点赞数 2

分类专栏： c++ 算法总结文章标签：二分查找算法单个元素、第一个大于等于第一个大于

本文链接：https://blog.csdn.net/qq_43868654/article/details/109842566

版权

这篇博客详细介绍了如何使用C/C++实现二分查找算法，包括找到严格递增或递减序列中指定元素的位置，以及寻找序列中第一个大于等于或大于目标值的元素的位置。通过`main`函数演示了具体实现过程。

摘要由CSDN通过智能技术生成

文章目录

1.求 x 的元素的位置（严格递增(或递减)区间）

//事关 x 的存在问题

//A[]为严格递增序列，left为二分上界，right为二分下界，x为欲查询的数 
//这里的二分上界为n-1，[left,right]=[0,n-1]，有n个数
int binarySearch(int A[], int left, int right, int x){
   
	int mid;
	while(left<=right){
   
		mid = (left + right) /2; 
		//mid = left + （right-left）/2
		if(A[mid] == x) return mid;
		else if(x < A[mid]){
    
		//若A[]为严格递减，则只改动 x>A[mid]即可
			right = mid -1;
		}