在一个有序数组中查找具体的某个数字n（折半查找法）

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 7;
	int mid = 0;
	while (left <= right)
	{
		mid = left + (right - left) / 2; //取中间元素下标，不建议采用mid=(left+right)/2,若和过大，可能会溢出。
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else 
			break;
	}
	if (left <= right)
	{
		printf("找到了，下标是%d\n", mid);
	}
	else
	{
		printf("没找到\n");
	}
	system("pause");
	return 0;
}

扩展：如何实现一个二分查找函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>


int bin_search(int arr[], int key, int sz) 

//int arr[] 相当于 int * arr，指针。函数的实参传给形参的时候，形参是实参的临时拷贝，对形参的修改不会改变实参的值。

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

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int key = 0;
        int sz = 0;
	int ret = 0;
	printf("输入要查找的数:");//变量必须创建在当前代码的最前面
	scanf("%d", &key);
	sz = sizeof(arr) / sizeof(arr[0]);
	ret = bin_search(arr, key, sz);
	if (ret == -1)
		printf("找不到\n");
	else
		printf("找到了,下标是%d\n",ret);
	system("pause");
	return 0;
}

&arr[0]=arr，即数组名为数组首元素地址，“+1”后，跳转到下一个元素，地址加4个字节。

&arr ，数组的地址，“+1”后，地址加40个字节。