C语言入门第七天---二分查找+函数（第一部分）

一个努力学习的孩纸

已于 2023-08-06 23:36:22 修改

阅读量87

点赞数 5

文章标签： c语言开发语言

于 2023-08-06 22:27:21 首次发布

本文链接：https://blog.csdn.net/shy1427999435/article/details/132136654

版权

哈喽各位看官老爷，我失踪人口回归啦，废话不多说，让我们开始今天的学习

一、二分查找

在一个指定的有序数组中，查找具体的一个数---二分查找。

比如：

int arr[] = {1,2,3,4,5,6,7};
int k = 7;
//在arr数组中，寻找7
//如果找到了就打印下标
//找不到，就打印：找不到

实际操作代码：

int main()
{
    int arr[] = { 1,2,3,4,5,6,7};
    int k = 7;
    scanf("%d", &k);
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    int find = 0;//假设一个变量，表示找不到
    for (i = 0; i < sz; i++)
    {
        if (k == arr[i])
        {
            printf("找到了，下标是%d\n", i);
            find = 1;
            break;
        }
    }
    if (find == 0)
    {
        printf("找不到");
    }
    return 0;
}

这样确实是找到了我们想找到的数字，但是有点麻烦，接下来我们来看一个更为简单的方法：

由我们第五天学习的猜数字游戏中，我们能获得启发，在查找一个数字的过程中，我们可以采用折半的思路进行查找，这样就可以每次缩小一半的范围，这种思路我们叫做二分查找，或者折半查找。

实际操作代码：

int main()
{
	int arr[] = { 1,2,3,4,5,6,7};
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 7;//要找的数字
	int mid = 0;//记录中间元素的下标
	int find = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			find = 1;
			break;
		}
	}
	if (1 == find)
		printf("找到了,下标是%d\n", mid);
	else
		printf("找不到");
}