折半查找找数字（找到了返回下标，找不到返回-1）

问题描述：

写代码可以在整型有序数组中查找想要的数字， 
找到了返回下标，找不到返回-1.（折半查找） 
 

问题分析：

折半查找法是效率较高的一种查找方法。

假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X。

其基本思想是: 设查找数据的范围下限为l=1，上限为h=5，求中点m=(l+h)/2，用X与中点元素am比较，若X等于am，即找到，停止查找;否则，若X大于am，替换下限l=m+1，到下半段继续查找;若X小于am，换上限h=m-1，到上半段继续查找;如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。

源代码：

#include 
#include 
#pragma warning (disable :4996)

int BinarySearch(int arr[],int right,int n)
{
	
	int left = 0;
	int mid;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (n == arr[mid])
		{
			return mid;
		}
		else if (n < arr[mid])
		{
			right = mid - 1;
		}
		else if (n > arr[mid])
		{
			left = mid + 1;
		}
	}
	return -1;
}


int main()
{
	int n = 0;
	int arr[10] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 };
	int num = sizeof(arr) / sizeof(arr[0]);
	printf("请输入要查找的数：");
	scanf("%d", &n);
	if (BinarySearch(arr, num, n) != -1)
	{
		printf("恭喜你，找到了！%d的下标为：%d\n", n, BinarySearch(arr, num, n));
	}
	else
	{
		printf("很抱歉，未找到！");
	}
	system("pause");
	return 0;
}

注意传参时参数的数量，类型，还有if语句中到底是谁跟谁在比较。

运行截图：