二分查找（灰常简单，看代码就能理解）

最新推荐文章于 2024-06-14 14:44:45 发布

小王不会写code

最新推荐文章于 2024-06-14 14:44:45 发布

阅读量115

点赞数 4

文章标签： c语言查找数据结构

本文链接：https://blog.csdn.net/2301_80484340/article/details/138294364

版权

#include<stdio.h>

void search(int a[], int length, int target)
{
	int mid,low=0, high=length-1;
	while(low<=high)
	{
		mid=(low+high)/2;
		
		if(a[mid]==target)
		{
			printf("该数的下标为%d",mid);
			return;
		}
		
		else if(a[mid]<target)  low=mid+1;
			
		else high=mid-1;
		
	}
	
	printf("未找到该数");
	
}

int main(){
printf("已知一组数：2，3，5，6，7，8，11，15，17，19");
	printf("\n请输入要查找的数：");
	int target, a[10]={2,3,5,6,7,8,11,15,17,19},  length=10;
	scanf("%d", &target);
	search(a,length,target);
}