二分法找数字

最新推荐文章于 2024-08-17 20:04:47 发布

原创最新推荐文章于 2024-08-17 20:04:47 发布 · 258 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了二分查找算法的实现过程，通过C语言代码展示了如何在一个有序数组中查找特定元素的位置。文章提供了完整的代码示例，包括输入查找数字、执行二分查找并输出查找结果的全过程。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Bindarysearch(int arr[],int size,int to_find)
{
int left = 0;
int right = size-1;
while (left <= right)
{
int mid = (left + right) / 2;
if (to_find < arr[mid])
{
right = mid - 1;
}
if (to_find>arr[mid])
{
left = mid + 1;
}
if (to_find ==arr[mid])
{
return mid;
}
}
return -1;
}
int main()
{
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
printf(“请输入您要查找的数字: “);
int b = 0;
scanf(”%d”, &b);
int ret=Bindarysearch(a, sizeof(a) / sizeof (a[1]), b);
if (ret != -1)
printf(“找到了!这个数的下标是%d\n”, ret);
if (ret == -1)
printf(“这个数字不存在”);
system(“pause”);
return 0;
}