#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//定义一个数组
int k = 0;//初始化我们需要查找的值
scanf("%d", &k);//输入需要查找的值
int sz = sizeof(arr) / sizeof(arr[0]);//计算出数组的个数并用函数"sz"表示
int left = 0;//初始化最左边的常量坐标
int right = sz - 1;//定义最右边的常量坐标就是数组的个数减1,定义了函数在[right,left]内有效
int flag = 0;//定义一个flag函数,用于是否查找到输入值的位置,也用于判断输入值是否在我们给出的范围内
while (left <= right)//区间是[]就是left<=right,区间是[)就是left < right
/*查找某个元素在序号中是否出现,
如果出现则返回出现的序号,
如果不出现返回“错误”。
也就是确定一个区间[x,x],
需要查找的元素就是在x位置,
如果没有这个元素确定出来的区间就是[x+1,x],
左边界大于右边界,也就是区间中不存在*/
{
int mid = (right + left) / 2;//定义二分查找中的中间值
if (arr[mid] < k)//如果需要查找的值大于中间值
{
left = mid + 1;//函数最左端往右移一个位置
}
else if (arr[mid] > k)//如果需要查找的值小于中间值
{
right = mid - 1;//函数最右端往左移一个位置
}
else//else后面无需加条件
{
printf("找到了下标是%d\n", mid);
flag = 1;
break;
}
}
if (flag != 1)
{
printf("错误");
}
}
二分查找代码
最新推荐文章于 2024-09-06 10:38:06 发布