二分查找C语言

最新推荐文章于 2024-09-07 11:53:47 发布

Pink鹿鹿子

最新推荐文章于 2024-09-07 11:53:47 发布

阅读量103

点赞数

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/SoBeautifulgirl/article/details/130412685

版权

该代码展示了一个用C语言编写的二分查找函数FindData，它在已排序的数组中寻找特定数值并返回其索引。如果找不到目标值，函数返回-1。在main函数中，我们看到如何使用这个函数在一个示例数组中查找数字6的位置。

摘要由CSDN通过智能技术生成

一、代码

#include<stdio.h>

int FindData(int arr[], int num, int who)
{
	int left = 0; int right = num - 1;
	while (right >= left)
	{
		int mid = (right + left) / 2;
		if (who< arr[mid]) {
			right = mid-1;
		}
		else if (who > arr[mid]) {
			left = mid+1;
		}
		else {
			return mid;
		}
	}
	return -1;//找不到返回-1；
}
int main()
{
	int who = 6;
	int arr[] = { 1,2,3,4,6,7,8,11,44,55,66 ,};
	int num = sizeof(arr)/sizeof(arr[0]);
	int index = FindData(arr, num, who);
	printf("index:%d\n", index);
	return 0;
}