日常生活中,常常发生一些事,比如在班级活动时,可能会进行猜数字游戏,又比如日常生活中,朋友或家人买了一件衣服,让你猜价格是多少,这时我们会有以下几种选择:
1.从1开始,往后依次猜。
2.随便猜一个数,之后再从对方的提示中折中重新猜,最后找到答案。
很明显,第一种方法太消耗时间,我们都会优先采用第二种方法,那么,这种方法如何用C语言来实现呢?
首先,我们会想到创建一个数组,用来存放我们需要猜测的数的一个模糊范围
这里我们创建一个一维数组
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
接下来,就需要进行查找了,我们首先创建变量
1,创建左右下标的变量(其中sizeof用来计算数组的长度,由于变量是下标,因此-1)。
2,创建需要寻找的下标。
3,创建中间值。
代码如下:
int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; int key = 0; int mid = 0; scanf("%d",&key);
进行二分查找
思路:
1.一般来说,我们是不能一次就找到的,因此需要循环,这里我们使用while循环。
2.如何找下标呢,我们只需要将定义的mid下标所对应的值与key进行比较,如果arr[mid]<key,就说明要找的值在mid的右边,就把左下标加到mid的右边,再次比较,直到找到为止,如果arr[mid]>key,也是一样的道理,将右下标放在mid的左边即可。
代码如下:
while (left <= right) { mid = (left + right) / 2;//计算中间值 if (arr[mid] < key) left = mid + 1; else if (arr[mid] > key) right = mid - 1; else break; }
完整代码 :
#include<stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;
int mid = 0;
scanf("%d", &key);
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] < key)
left = mid + 1;
else if (arr[mid] > key)
right = mid - 1;
else
break;
}
if (left <= right)
printf("找到了,下标是%d\n", mid);
else
printf("找不到\n");
}
运行结果: