数据结构源码笔记（C语言）：分块法查找

最新推荐文章于 2024-05-10 06:14:41 发布
最新推荐文章于 2024-05-10 06:14:41 发布
阅读量822 收藏 11
点赞数
分类专栏： 数据结构源码笔记（C语言） 文章标签： 数据结构 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cauchy7203/article/details/107828298
版权 
//实现分块法查找的算法

#include<stdio.h>
#include<malloc.h>
#include<malloc.h>

#define MAXL 100//表中最多的记录个数
#define MAXI 20//定义索引表中的最大长度

typedef int KeyType;
typedef char InfoType[10];

typedef struct 
{
	KeyType key;//关键字数据类型
	InfoType  data;//其他数据
}NodeType;

typedef NodeType SeqList[MAXL];//顺序表类型

typedef struct
{
	KeyType key;//关键码类型
	int link;//分块的起始下标
}IdxType;
typedef IdxType IDX[MAXI];//索引表类型


int IdxSearch(IDX I,int m,SeqList r,int n,KeyType k)//分块查找算法
{
	int low=0,high=m-1,mid,i,count1=0,count2=0;
	int b=n/m;//b为每块的记录个数
	printf("二分查找:\n");

	while(low<=high)//在索引表中进行二分查找，找到的位置放置low中
	{
		mid=(low+high)/2;
		printf("第%d次查找,在[%d,%d]中查找到元素r[%d]:%d\n",count1+1,low,high,mid,r[mid].key);
		if(I[mid].key>=k)
			high=mid-1;
		else 
			low=mid+1;	
	    count1++;//累计在索引表中的比较次数
	}
	if(low<m)//在索引表中查找成功后，再在线性表中进行顺序查找
	{
		printf("比较%d次,在第%d块中查找到元素%d\n",count1,low,k);   
		i=I[low].link;
		printf("顺序查找:\n     ");
		while(i<I[low].link+b-1 && r[i].key!=k)
		{
			i++;
			count2++;
			printf("%d  ",r[i].key);
		}
		printf("\n");
		printf("比较%d次，在顺序表中查找元素%d\n",count2,k);
		if(i<=I[low].link+b-1)
			return i;
		else 
			return -1;
	}
	return -1;
}




int  main()
{
	SeqList r;
	KeyType k=46;
	IDX I;
	int a[]={8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87},i;
	int n;
	n=sizeof(a)/4;
	for(i=0;i<n;i++)//建立顺序表
		r[i].key=a[i];
    I[0].key=14;I[0].link=0;
	I[1].key=34;I[1].link=4;
	I[2].key=66;I[2].link=10;
	I[3].key=85;I[3].link=15;
	I[4].key=100;I[4].link=20;
	
	printf("\n");
	if((i=IdxSearch(I,5,r,25,k))!=-1)
		printf("元素%d的位置是%d\n",k,i);
	else
		printf("\n元素 %d不在表中.\n",k);
	printf("\n");
	return 0;
}

数据结构源码笔记（C语言描述）汇总：

数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序

数据结构源码笔记（C语言）：直接插入排序

数据结构源码笔记（C语言）：直接选择排序

数据结构源码笔记（C语言）：置换-选择算法

数据结构源码笔记（C语言）：Huffman树字符编码

数据结构源码笔记（C语言）：Josephus问题之顺序表

数据结构源码笔记（C语言）：Josephus问题之循环链接表

数据结构源码笔记（C语言）：多项式合并

数据结构源码笔记（C语言）：二叉树之叶子结点旋转销毁

数据结构源码笔记（C语言）：哈夫曼树

数据结构源码笔记（C语言）：集合的位向量表示

数据结构源码笔记（C语言）：链接队列

数据结构源码笔记（C语言）：链接栈

数据结构源码笔记（C语言）：线性表的单链表示

数据结构源码笔记（C语言）：线性表的顺序表示

数据结构源码笔记（C语言）：栈的基本操作

数据结构源码笔记（C语言）：中缀表达式

数据结构源码笔记（C语言）：希尔插入排序

数据结构源码笔记（C语言）：索引文件建立和查找

数据结构源码笔记（C语言）：冒泡排序

数据结构源码笔记（C语言）：快速排序

数据结构源码笔记（C语言）：可变长度字符串的快速排序

数据结构源码笔记（C语言）：基数排序

数据结构源码笔记（C语言）：二路归并排序

数据结构源码笔记（C语言）：堆排序

数据结构源码笔记（C语言）：二叉树搜索树Kruskal

数据结构源码笔记（C语言）：二叉搜索树Prim

数据结构源码笔记（C语言）：最短路径弗洛伊德算法

数据结构源码笔记（C语言）：深度、广度优先生成树

数据结构源码笔记（C语言）：邻接矩阵转化邻接表

数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数

数据结构源码笔记（C语言）：顺序查找

数据结构源码笔记（C语言）：哈希表的相关运算算法

数据结构源码笔记（C语言）：分块法查找

数据结构源码笔记（C语言）：二分查找

数据结构源码笔记（C语言）：二叉树遍历

数据结构源码笔记（C语言）：二叉平衡树的相关操作算法

数据结构源码笔记（C语言）：二叉排序树的基本操作算法

数据结构源码笔记（C语言）：B树的相关运算算法

半个冯博士
关注
  • 0
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构源码-C语言实现
04-26
数据结构源码——C语言实现，《大话数据结构》书中的示例代码实现，配合《大话数据结构》看效果更佳。
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
数据结构源码笔记（C语言）：顺序查找
半个冯博士
08-05 592
//实现顺序查找的算法 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;// 关键字的数据类型 InfoType data;//其他数据 }NodeType; typedef NodeType SeqLis.
2024年最全数据结构之索引查找（分块查找）_索引查找分块查找(1)，如何成为一个更好的大数据开发开发者
最新发布
2301_82243558的博客
05-10 318
索引查找也称为分块查找，也是顺序查找的一种改进方法，在索引查找法中，除表本身之外还需要建立一个索引表。由分块查找可知，它要分开进行，块内元素之间无大小关系，块与块之间有大小关系（比如说：第二块中的元素肯定要比第一块中大，第三块中元素肯定要比前两块中的元素大）所以索引表是有序的，可以进行二分查找进行查找由于要有索引所以要用到结构体。
数据结构源码笔记（C语言）：索引文件建立和查找
半个冯博士
08-08 3687
//实现索引文件建立和查找算法 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #define MaxRec 100//最多的记录个数 typedef struct Index //定义索引文件结构 { char num[8];//学号 long offset;//主文件中的记录号 }Index; typedef struct sdat
数据结构源码笔记（C语言）：二分查找
半个冯博士
08-05 524
//实现二分查找的算法 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MAXL 100//表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;//关键字类型 InfoType data;//其他数据 }NodeType; typedef NodeType
数据结构源码笔记（C语言）：中缀表达式
半个冯博士
08-07 978
#include <stdio.h> #include <stdlib.h> #include <string.h> #define TRUE 1 #define FALSE 0 #define MAXNUM 100 typedef int DataType; struct BinTreeNode; typedef struct BinTreeNode *PBinTreeNode; struct BinTreeNode { DataType info; P
数据结构源码笔记（C语言）：二叉树遍历
半个冯博士
08-05 1118
//二叉树遍历 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node * lchild; struct node * rchild; }BTNode; void CreateBTNode(BTNode * &b,char *s
数据结构源码笔记（C语言）：线性表的单链表示
半个冯博士
08-07 916
/* LinkList.c*/ /*线性表的单链表示：函数实现*/ #include <stdio.h> #include <stdlib.h> //#include "LinkList.h" /*LinkList.h*/ /* 线性表的单链表示：类型和界面定义*/ /* 定义顺序表的元素类型。应根据需要修改 */ typedef int DataType; struct Node; /* 单链表结点类型 */ typedef struct Node * PNo
数据结构源码笔记（C语言）：多项式合并
半个冯博士
08-07 662
#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct node { int coef; int exp; struct node *next; }PNode; PNode *Creat_Linkst(int n); void PolyAdd(PNode *pa,PNode *pb); void Print_Linkst(PNode *H); int main(
数据结构源码笔记（C语言）：集合的位向量表示
半个冯博士
08-07 1092
/*BitSet.c*/ /*集合的位向量表示：函数实现*/ #include <stdio.h> #include <stdlib.h> #define superNum 20 #define sonNum 8 /*集合的位向量表示：类型和界面定义*/ typedef struct { int size; /*字符数组的长度*/ char * array; /*位向量空间。每一数组元素保存8位。*/ } BitSet; /*空集合的创建*/ BitSet * cr
数据结构源码笔记（C语言）：置换-选择算法
半个冯博士
08-08 1421
//实现置换-选择算法 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #define MAXSIZE 20 typedef int InfoType;//定义其他数据项的类型 typedef int KeyType; //定义关键字类型为整型 struct RedType //记录类型 { KeyType key;//关键字项 InfoT
商业编程-源码-严蔚敏：数据结构题集（C语言版）答案.zip
06-23
《严蔚敏：数据结构题集（C语言版）答案》是针对计算机科学与技术领域经典教材《数据结构》的一份重要参考资料。这份压缩包包含了严蔚敏教授编著的《数据结构》一书中的习题解答，用C语言编写，对于学习数据结构的...
常用数据结构C语言源码
03-21
这个"常用数据结构C语言源码"的压缩包包含了多个章节，每个章节都涉及一个特定的数据结构或算法，让我们一一解析。 1. **第2章：算法** 算法是解决问题或执行任务的明确步骤。在这一章中，你可能会找到一些基础...
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
半个冯博士
08-09 3414
//实现英文单词按字典序排序的基数排序算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxLen 9 //单词的最大长度 #define Radix 27//基数Radix为27，分别对应'','a',....'z' typedef char String[MaxLen+1];//定义String为字符数组类型 typedef struct node { String
数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数
半个冯博士
08-06 2848
//统计一个字符串中出现的字符及其次数 #include<stdio.h> #include<malloc.h> #include<string.h> #define MAXWORD 100 typedef int KeyType; typedef struct tnode { char ch;//字符 int count;//出现次数 struct tnode *lchild,*rchild; }BTree; void CreaTree(BTree
数据结构源码笔记（C语言）：哈希表的相关运算算法
半个冯博士
08-05 1783
//实现哈希表的相关运算算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1//定义空关键字 #define DELKEY -2// 定义被删关键字值 typedef int KeyType;//关键字类型 typedef char * InfoType;//其他数据类型 typedef struct
数据结构源码笔记（C语言描述）汇总
半个冯博士
08-09 1529
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序 数据结构源码笔记（C语言）：直接插入排序 数据结构源码笔记（C语言）：直接选择排序 数据结构源码笔记（C语言）：置换-选择算法 数据结构源码笔记（C语言）：Huffman树字符编码 数据结构源码笔记（C语言）：Josephus问题之顺序表 数据结构源码笔记（C语言）：Josephus问题之循环链接表 数据结构源码笔记（C语言）：多项式合并 数据结构源码笔记（C语言）：二叉树之叶子结点旋转销毁 数据结构源码笔记（C语言）：哈夫曼树 数据结构源码笔记（
《数据结构》C语言实现源码解析
"清华严蔚敏《数据结构》C语言实现的源码" 这篇资源包含的是严蔚敏教授编写的《数据结构》一书中的所有代码实现，使用C语言编写。这是一份宝贵的学习资料，它强调通过查看源码来深入理解数据结构，而不仅仅是阅读...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半个冯博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值