串和树的补充

最新推荐文章于 2025-12-06 21:23:07 发布

原创最新推荐文章于 2025-12-06 21:23:07 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了两种基本的计算机科学算法：BF算法和堆排序。BF算法是一种简单的字符串搜索算法，通过逐个字符比较实现子串定位。堆排序则是一种高效的排序算法，利用堆结构进行数据元素的排序。本文提供了这两种算法的实现代码，并详细解释了其工作原理。

文章目录

- - BF算法
  - 堆排

BF算法

int index(SString S,SString T,intpos){
	int i=pos,j=1;
	while(i<=S[0]&&j<=T[0])
	{
		if(s[i]==T[j])
		++i;++j;
	}
	else{
		i=i-j+2;j=1;
	}
	if(j>T[0])	return i-T[0];
	else	return 0;
}

堆排

void HeapAdjust(HeapType &H,int s,int m){
	RedType rc=H.r[s];
	int j;
	for(j = 2*s;j<=m;j *=2){
		if(j<m&&LT(H.r[j].key,H.r[j+1].key))	++j;
		if(!LT(rc.key,H.r[j].key))	break;
		H.r[s] = H.r[j]; s = j;
	}
	H.r[s] = rc;
}
void HeapSort(HeapType &H){
	int i;
	for(i=H.length/2;i>0;i--)
		HeapAdjust(H,i,H.length);
	for(i=H.length;i>1;i--)
	{
		int temp;
		temp = H.r[1].key;
		H.r[1].key = H.r[i].key;
		H.r[i].key = temp;
		HeapAdjust(H,1,i-1);
	}
}