C++ 二分查找算法

最新推荐文章于 2023-11-19 07:00:00 发布

the time of owner

最新推荐文章于 2023-11-19 07:00:00 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

文章标签：二分法算法

本文链接：https://blog.youkuaiyun.com/u013114420/article/details/111826745

// 二分查找算法
int HalfSearch(int arr[],int length, int key)
{
	int low = 0;
	int high = length - 1;
	while (low <= high)
	{
		int mid = low + (high - low) / 2; //注意这种写法
		//int mid = (low + high) / 2;
		if (key < arr[mid])
		{
			high = mid - 1;
		}
		else if (key > arr[mid])
		{
			low = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}