C语言之二分查找（折半查找）

在整型有序数组中查找想要的数字，
找到了返回下标，找不到返回 - 1.（二分查找）

二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求元素有序排列。

1.用sizeof求出数组的长度

2.数组长度一起传到test函数中

3.tsst函数中定义数组左右下标

4.定义一个中间数，利用中间数与用户输入的数字进行比较

5.用while循环进行比较，因为大部分情况不会一次就能够找到，需要多次比较查找

#include<stdio.h>
int test(int arr[], int sz, int n)
{
	int left = arr[0];//定义左下标
	int right = sz - 1;//定义右下标
	while (left <= right)
	{
		int mid = (left + right) / 2;//定义中间数
		if (n > arr[mid])
		{
			left = mid + 1;
		}
		else if (n < arr[mid])
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;//循环结束，找不到返回值为-1；
}
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);//sizeof求出数组长度
	int n = 0;
	printf("请输入想查找的数字：>\n");
	scanf("%d", &n);
	int ret = test(arr,sz,n);
	if (-1 == ret)
	{
		printf("抱歉，找不到！\n");
	}
	printf("找到了，下标是：%d \n", ret);
	return 0;
}