折半查找的递归算法

最新推荐文章于 2024-08-12 00:08:19 发布

qian言wan语

最新推荐文章于 2024-08-12 00:08:19 发布

阅读量4.1k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/sungaochao/article/details/41705483

版权

数据结构专栏收录该内容

70 篇文章 21 订阅

订阅专栏

#include<stdio.h>
#include<iostream>
#include<algorithm>
#define maxn 100
using namespace std;
typedef struct
{
	int num[maxn];
	int length;
}SSTable;
int search(SSTable ST,int key,int low,int high)
{
	int mid;
	//low=1;high=ST.length;
	if(low<=high)
	{
		mid=(low+high)/2;
		if(key==ST.num[mid]) return mid;
		else if(key<ST.num[mid]) search(ST,key,low,mid-1);
		else if(key>ST.num[mid]) search(ST,key,mid+1,high);
	}

<span style="white-space:pre">	</span>else
	return 0;
}
int main()
{
	int i,n,position;
	int key;
	SSTable ST;
	int low,high,mid;
	printf("输入元素的个数：");
	scanf("%d",&n);
	ST.length=n;//将n赋值给表长

<span style="white-space:pre">	</span>low=1;high=ST.length;
	printf("输入各个元素的值：");
	for(i=1;i<=n;i++)
	{
		scanf("%d",&ST.num[i]);
	}
	sort(ST.num+1,ST.num+n+1);
	printf("输出排序后的个元素：");
	for(i=1;i<=n;i++)
	{
		printf("%d ",ST.num[i]);
	}
	printf("\n");
	printf("输入要查找的元素：");
	scanf("%d",&key);
	position=search(ST,key,low,high);
	if(position)
	printf("要查找的元素的位置是：%d\n",position);
	else printf("查找失败\n");
	return 0;
}