运用函数的方法实现二分查找法

二分查找

要求：

   键盘输入一个有序数组和你想要寻找的值，建立一个二分查找函数去找寻你所要寻找的值的所对应的下标

代码：

             //本质上形参a是一个指针，接收并指向传过来的数组的第一个元素的地址              
void judgement(int a[],int b,int sz)
{
	int left = 0;
	int right = sz-1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (a[mid] > b)
		{
			right = mid - 1;
		}
		else if (a[mid] < b)
		{
			left = mid + 1;
		}
		else
		{
			printf("%d  ",mid);
			printf("找到了\n");
			break;
		}
	}
	if (left > right)
	{
		printf("没找到\n");
	}
}
int main()
{
	int arr[10];
	int k = 0;
	int i = 0;
	int j = 0;
	int sz = 0;
	//对数组进行键盘输入值时要一个一个输入，运用for循环
	for (i; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("数组为:");
	for (j; j < 10; j++)
	{
		printf("%2d", arr[j]);
	}
	printf("\n输入你所要查询的数字为:");
	scanf("%3d", &k);
	sz = sizeof(arr) / sizeof(arr[0]);
	printf("数组长度为:%d", sz);
	printf("\n查询结果为:");
    // 此处的传递的实参arr是指向数组的第一个元素的地址
	judgement(arr,k,sz);
	return 0;
}

总结：

对于自己来讲，学习到了以下几点：
1.如何实现键盘输入一个有序数列；
2.如何将数列作为实参传递给函数，函数的形参又是如何接收实参。