二分查找（C语言while循环实现）

版权声明：本文为博主原创文章，转载请标明出处。 https://blog.csdn.net/tomatolee221/article/details/87276656

二分查找（折半查找）：用于有序序列的高效查找算法
实现思路：

如上图所示，要在递增排列的一组整数中查找关键字4，则每次折半比较中间值与关键字的大小，从而判断是往左边查找，还是向右边查找。
代码实现：（while循环版本）

#include <stdio.h>
#include <stdlib.h>

int BinaryFind(int arr[], int size, int to_find)
{
	int left = 0;
	int right = size - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (to_find < arr[mid])
		{
			right = mid - 1;
		}
		else if (to_find > arr[mid])
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;//未找到返回 -1
}
int main()
{
	int arr[] = { 1, 3, 4, 6, 7, 8, 10, 13, 14};
	int to_find = 4;
	int size = sizeof(arr) / sizeof(arr[0]);
	int i = BinaryFind(arr, size, to_find);
	//判定找到与否
	if (i == -1)
	{
		printf("没找到！\n");
	}
	else
	{
		printf("找到了！下标为：%d\n", i);
	}

	system("pause");
	return 0;
}