二分查找原理和代码

最新推荐文章于 2024-09-04 21:39:45 发布

浩浩学编程

最新推荐文章于 2024-09-04 21:39:45 发布

阅读量139

点赞数 1

文章标签：算法数据结构 c语言开发语言运维

本文链接：https://blog.csdn.net/2401_83433634/article/details/138519399

版权

1，原理

2，代码

#include<stdio.h>
int main()
{
	int a,b,c,d;
	int arr[10]={1,2,3,4,5,6,7,8,9,10};
	scanf("%d",&a);
	b=0;
	c=sizeof(arr[10]);
	int flag=1;
	while(b<=c)//当b>c时，说明全部都找了一遍 
	{
		d=(b+c)/2;
		if(arr[d]<a) b=d+1;
		else if (arr[d]>a) c=d-1;
		else if (arr[d]==a)
		{
			printf("%d",d+1);
			flag=0;
			break;
		 } 
	}
	if(flag==1) printf("没有找到该数字")； 
	
 }

第二种循环条件

#include<stdio.h>
int main()
{
	int a,b,c,d;
	int arr[10]={1,2,3,4,5,6,7,8,9,10};
	scanf("%d",&a);
	b=0;
	c=sizeof(arr[10]);
	int flag=1;
	while(b<=c)//当b>c时，说明全部都找了一遍 
	{
		d=(b+c)/2;
		if(arr[d]<a) b=d+1;
		else if (arr[d]>a) c=d-1;
		else if (arr[d]==a)
		{
			printf("%d",d+1);
			flag=0;
			break;
		 } 
	}
	if(b>c) printf("没有找到该数字")； 
	
 }

3，错误代没有找到就会死循环

#include<stdio.h>
int main()
{
	int a,b,c,d;
	int arr[10]={1,2,3,4,5,6,7,8,9,10};
	scanf("%d",&a);
	b=0;
	c=sizeof(arr[10]);
	int flag=1;
	while(1)//没有找到，会出现死循环
	{
		d=(b+c)/2;
		if(arr[d]<a) b=d+1;
		else if (arr[d]>a) c=d-1;
		else if (arr[d]==a)
		{
			printf("%d",d+1);
			flag=0;
			break;
		 } 
	}
	if(flag==1) printf("没有找到该数字")； 
	
 }