在整型有序数组中查找想要的数字

最新推荐文章于 2022-01-12 23:21:28 发布

原创最新推荐文章于 2022-01-12 23:21:28 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在有序数组中查找特定元素的二分查找算法实现。通过定义一个binsearch函数，采用迭代方式缩小搜索范围，直至找到目标元素或确定元素不存在于数组中。示例代码展示了如何使用该算法在一个整数数组中查找指定值。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int binsearch(int key, int arr[], int len)
{
int left = 0;
int right =len-1 ;
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] > key)
{
right = mid - 1;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
return mid;
}
}
if (left>right)
{
return -1;
}

}
int main()
{
int arr[] = { 2, 8, 11, 56, 66, 77, 88, 99 };
int len = sizeof(arr) / sizeof(arr[0]);
int index = binsearch(11, arr, len);
printf("%d\n", index);
return 0;
}