二分查找

最新推荐文章于 2022-02-16 14:31:27 发布

珏落

最新推荐文章于 2022-02-16 14:31:27 发布

阅读量117

点赞数

分类专栏：常用算法文章标签：二分查找_c

本文链接：https://blog.csdn.net/qq_44844546/article/details/102913231

版权

常用算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

对一组已排序的数据进行查找，二分查找是效率最高的查找算法！！

#include <stdio.h>

int Binary_search(int s[], int size, int c)
{
	size--;
	int i = size/2;
	for(; c != s[i]; )
	{
		if(c > s[i])
		{
			i = (i + size)/2;
		}
		else
		{
			i = i/2;
		}
	}
	return i;
}

int main()
{
	int N, c;
	scanf("%d %d\n", &N, &c);
	int s[N];//一个排序的数组 
	for(int i = 0; i < N; i++)
	{
		scanf("%d", &s[i]);
	}
	int index = Binary_search(s, N, c);
	printf("%d", index);
	return 0;
}