search an entry in the array .(recurse)

最新推荐文章于 2024-11-03 01:08:04 发布

Effya

最新推荐文章于 2024-11-03 01:08:04 发布

阅读量408

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/Effya/article/details/121872768

版权

这篇博客探讨了两种常见的搜索算法：二分查找（half-way search）和顺序查找（order-way search）。二分查找从数组中间开始，逐步缩小搜索范围，适合已排序的数组。顺序查找则从数组开头逐个比较，适用于未排序的数组。示例代码展示了这两种算法在C语言中的实现。

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

#include<stdio.h>
//half-way search 
int search(int a[],int low,int up,int key){
	int i=(low+up)/2;
	if(low>up) return -1;
	else if(a[i]==key) return i;
	else if(a[i]>key) return search(a,low,i-1,key);
	else if(a[i]<key) return search(a,i+1,up,key);
}
int main(void){
	int a[]={1,3,4,6,9};
	int cnt=5;
	printf("%d",search(a,0,cnt,6));
}

#include<stdio.h>
//order-way search from the beginning.  get the smaller subscript.
int search(int a[],int n,int cnt,int key){
	if(n==cnt) return -1;
	else if(a[n]==key) return n;
	else return search(a,n+1,cnt,key); 
}
int main(void){
	int n,a[200];
	scanf("%d",&n);
	int i,key;
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	scanf("%d",&key);
	if(search(a,0,n,key)==-1)	printf("NULL");
	else printf("%d",search(a,0,n,key));
}