在排序的数组中二分查找一个元素，返回在数组中它第一次出现的位置

wangyangkobe

于 2011-10-02 20:35:40 发布

阅读量4.2k

点赞数

分类专栏：算法与数据结构文章标签：算法

本文链接：https://blog.csdn.net/wangyangkobe/article/details/6840907

版权

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

79 篇文章

订阅专栏

本文介绍了一种二分查找算法的实现方法，用于在一个有序数组中查找指定目标值首次出现的位置。通过不断缩小搜索范围直至找到目标或确定目标不存在，该算法能够高效地完成查找任务。

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

可以参考stl中lower_bound算法。

#include "stdafx.h"
#include <iostream>
using namespace std;


int  BinSearchFirst(int arr[], int begin, int end, int target)
{
	int mid = 0;
	int half = 0;
	int len = end - begin;
	while (len > 0)
	{
		half = len>>1;
		mid = begin + half;

		if (arr[mid] < target)
		{
			begin = mid + 1;
			len = len - half - 1;
		}
		else
			len = half;
	}
	return begin;
}

int main()
{
	int arr[] = {4, 10, 10, 30, 40, 100};

	int pos = BinSearchFirst(arr, 0, sizeof(arr) / sizeof(*arr), 10);
	cout<<pos<<endl;
}