xiao菜鸡也要有大成长


私信TA

用户名:dotcpp0729093

访问量:330

签 名:

believe or not

等  级
排  名 815
经  验 3599
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

#include<iostream>
using namespace std;
typedef struct 
{
	KeyType key;
	InforType otherinfo;
}Elemtype;/*数组的内容*/ 
typedef struct 
{
	Elemtype *R;/*定义数组的首地址*/ 
	int length;
}SSTable;
/*顺序查找*/ 
int Search_Seq(SSTable ST,int key)
{
	for(int i=ST.length;i>=1;--i)
	if(ST.R[i].key==key)
	return i;
	return 0;
}
/*设置监视哨的顺序查找*/
int Search_Seq(SSTable ST,KeyType key)
{
	ST.R[0].key=key;/*对数组设置时,前提为数组小标为0的位置内容为空,从1开始,于是数组中所查遇到则返回下标,如未遇到则返回0*/ 
	for(int i=ST.length;ST.R[i].key!=key;--i)
	return i;
}
/*折半查找*/
int Search_Bin(SSTable ST,KeyType key)
{
	low=1;
	high=ST.length;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(key==ST.R[mid].key)
		return mid;
		else if(key<ST.R[mid].key)
		high=mid-1;
		else
		low=mid+1;
	}
 } 
/*递归*/ 
int Search_Bin(SSTable ST,KeyType key,int low,int high)
{
	if(low>high)
	return 0;
	mid=(low+high)/2;
	if(key==ST.R[mid])
	return mid;
	else if(key<=ST.R[mid])
	return Search_Bin(ST,key,mmid+1,high);
	else return Search_Bin(ST,key,low,mid-1); 
}


 

0.0分

1 人评分

  评论区