二分查找-函数实现

二分查找-函数实现

二分查找主要是通过折半查找的方法

#include<stdio.h>
int add(int arr[10], int left, int right, int key)
{
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			return mid;//找到所要数字的下标
		}
	}
	return -1;//找不到直接打印-1
}
int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	int key = 0;
	printf("输入1到10的数值：");
	scanf_s("%d", &key);
	int num = add(arr, left, right, key);
	printf("%d", num);
	return 0;
}