欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分查找(c语言)

程序员文章站 2024-03-17 14:52:40
...

二分查找(c语言)

#include<stdio.h>
int search(int key,int a[],int len){
int left=0;
int rec=-1;
int right=len-1;
while(left<=right){
int mid=(left+right)/2;
if(a[mid]==key)
{
rec=mid;
break;
}
else if(a[mid]<key){

		left=mid+1;
	}
	else{
		right=mid-1;
	}
}
return rec;

}
int main(){
int a[]={1,3,5,6,8,9,11,30,40,44};
int k=1,flag;
flag=search(k,a,10);
if(flag!=-1)
printf(“找到了k:%d,并且位置在:%d”,k,flag);
else
printf(“没有找到k:%d!”,k);
return 0;
}