分块查找c语言

A. C语言编写数据结构查找算法

实验五 查找的实现
一、 实验目的
1．通过实验掌握查找的基本概念；
2．掌握顺序查找算法与实现；
3．掌握折半查找算法与实现。
二、 实验要求
1． 认真阅读和掌握本实验的参考程序。
2． 保存程序的运行结果，并结合程序进行分析。
三、 实验内容
1、建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数据元素的关键字进行查找。为了简化算法，数据元素只含一个整型关键字字段，数据元素的其余数据部分忽略不考虑。建议采用前哨的作用，以提高查找效率。
2、查找表的存储结构为有序表，输入待查数据元素的关键字利用折半查找方法进行查找。此程序中要求对整型量关键字数据的输入按从小到大排序输入。
一、顺序查找
顺序查找代码：
#include"stdio.h"
#include"stdlib.h"
typedef struct node{
intkey;
}keynode;
typedef struct Node{
keynoder[50];
intlength;
}list,*sqlist;
int Createsqlist(sqlist s)
{
inti;
printf("请输入您要输入的数据的个数:\n");
scanf("%d",&(s->length));
printf("请输入您想输入的%d个数据;\n\n",s->length);
for(i=0;i<s->length;i++)
scanf("%d",&(s->r[i].key));
printf("\n");
printf("您所输入的数据为:\n\n");
for(i=0;i<s->length;i++)
printf("%-5d",s->r[i].key);
printf("\n\n");
return1;
}
int searchsqlist(sqlist s,int k)
{
inti=0;
s->r[s->length].key=k;
while(s->r[i].key!=k)
{

i++;
}
if(i==s->length)
{
printf("该表中没有您要查找的数据！\n");
return-1;
}
else
returni+1;
}
sqlist Initlist(void)
{
sqlistp;
p=(sqlist)malloc(sizeof(list));
if(p)
returnp;
else
returnNULL;
}
main()
{
intkeyplace,keynum;//
sqlistT;//
T=Initlist();
Createsqlist(T);
printf("请输入您想要查找的数据的关键字:\n\n");
scanf("%d",&keynum);
printf("\n");
keyplace=searchsqlist(T,keynum);
printf("您要查找的数据的位置为:\n\n%d\n\n",keyplace);
return2;
}
顺序查找的运行结果：
二、折半查找
折半查找代码：
#include"stdio.h"
#include"stdlib.h"
typedef struct node{
intkey;
}keynode;
typedef struct Node{
keynoder[50];
intlength;
}list,*sqlist;
int Createsqlist(sqlist s)
{
inti;
printf("请输入您要输入的数据的个数:\n");
scanf("%d",&(s->length));
printf("请由大到小输入%d个您想输入的个数据;\n\n",s->length);
for(i=0;i<s->length;i++)
scanf("%d",&(s->r[i].key));
printf("\n");
printf("您所输入的数据为:\n\n");
for(i=0;i<s->length;i++)
printf("%-5d",s->r[i].key);
printf("\n\n");
return1;
}
int searchsqlist(sqlist s,int k)
{
intlow,mid,high;
low=0;
high=s->length-1;
while(low<=high)
{
mid=(low+high)/2;
if(s->r[mid].key==k)
returnmid+1;
elseif(s->r[mid].key>k)
high=mid-1;
else
low=mid+1;
}
printf("该表中没有您要查找的数据!\n");
return-1;
}
sqlist Initlist(void)
{
sqlistp;
p=(sqlist)malloc(sizeof(list));
if(p)
returnp;
else
returnNULL;
}
main()
{
intkeyplace,keynum;//
sqlistT;//
T=Initlist();
Createsqlist(T);
printf("请输入您想要查找的数据的关键字:\n\n");
scanf("%d",&keynum);
printf("\n");
keyplace=searchsqlist(T,keynum);
printf("您要查找的数据的位置为:\n\n%d\n\n",keyplace);
return2;
}
折半查找运行结果：
三、实验总结：
该实验使用了两种查找数据的方法（顺序查找和折半查找），这两种方法的不同之处在于查找方式和过程不同，线性表的创建完全相同，程序较短，结果也一目了然。

B. 分块查找(C语言)

i=idx[low1].low是块中第一个元素的起始位置的值

int blksearch(sqlist r,index idx,find=0,hb;) // bn为块个数 //
{ int i,;low=1,high1=bn,midl,find=0,hb;
while(low1<=high1&&!find)
{mid=(low1+high1)/2;
if(k<idx[mid1].key)high1=mid-1;
else if(k>idx[mid1],key)low1=mid1+1;
else{
low=mid1;
find=1;
}
到这里是初步锁定要查的元素在那个块，找到大的方向后 在块里进行进一步的搜索
if(low1<bn)//如果low1的值没有超过块的总个数
i=idx[low1].low; //i赋值为该块内第一个元素的起始位置
然后进一步查到元素

C. 关于C语言分块查找问题

先分两块a，b，其中a任意个比b任意个都大，先判断在a还是在b，继续分，找，so easy

D. C语言经典编程282例的目录

第1章 初识C语言 1
实例001 第一个C语言程序 2
实例002 一个完整的C语言程序 2
实例003 输出名言 3
实例004 用TC 2.0打开文件 4
实例005 计算正方形的周长 5
第2章 简单的C程序 6
实例006 输出一个正方形 7
实例007 输出一个三角形 8
实例008 一个简单的求和程序 9
实例009 求10！ 10
实例010 3个数由小到大排序 11
实例011 猴子吃桃 13
实例012 阳阳买苹果 14
第3章 算法入门 15
实例013 任意次方后的最后三位 16
实例014 计算某日是该年的第几天 16
实例015 婚礼上的谎言 18
实例016 百元买百鸡 19
实例017 打渔晒网问题 20
实例018 判断三角形的类型 22
实例019 直接插入排序 23
实例020 希尔排序 25
实例021 冒泡排序 26
实例022 快速排序 27
实例023 选择排序 28
实例024 归并排序 29
实例025 二分查找 31
实例026 分块查找 32
实例027 哈希查找 34
实例028 斐波那契数列 37
实例029 哥德巴赫猜想 38
实例030 尼科彻斯定理 39
第4章 常用数据类型 41
实例031 数值型常量的使用 42
实例032 字符型变量的使用 42
实例033 求100～200之间的素数 43
实例034 利用#输出三角形 44
实例035 十进制转换为二进制 45
实例036 n进制转换为十进制 46
实例037 小球下落问题 48
实例038 巧分苹果 49
实例039 老师分糖果 50
实例040 IP地址形式输出 51
实例041 特殊的完全平方数 52
实例042 一数三平方 54
实例043 求等差数列 55
实例044 亲密数 56
实例045 自守数 57
第5章 运算符与表达式 60
实例046 求二元一次不定方程 61
实例047 可逆素数 63
实例048 判断闰年 64
实例049 黑纸与白纸 65
实例050 阿姆斯特朗数 67
实例051 最大公约数和最小公倍数 67
实例052 求一元二次方程的根 69
实例053 自然对数的底e的计算 70
实例054 满足abcd=(ab+cd)2的数 70
实例055 整数加减法练习 71
实例056 判断整倍数 73
实例057 阶梯问题 73
实例058 乘积大于和的数 74
实例059 求各位数之和为5的数 75
第6章 数据输入与输出函数 77
实例060 使用字符函数输入/输出字符 78
实例061 输出相对的最小整数 79
实例062 将小写字母转换为大写字母 80
实例063 水池注水问题 80
实例064 用*号输出图案 81
实例065 输出一个字符的前驱字符 82
实例066 求学生总成绩和平均成绩 83
实例067 回文素数 84
第7章 选择和分支结构程序设计 86
实例068 判断偶数 87
实例069 判断字母是否为大写 88
实例070 检查字符类型 89
实例071 求最低分和最高分 90
实例072 模拟自动售货机 91
实例073 计算工资 93
实例074 平方和值判断 94
实例075 加油站加油 95
实例076 简单计算器 97
第8章 循环结构 98
实例077 使用while语句求n！ 99
实例078 使用while为用户提供
菜单显示 100
实例079 一元钱的兑换方案 102
实例080 特殊等式 103
实例081 打印乘法口诀表 104
实例082 平方和运算的问题 105
实例083 求从键盘中输入字符的个数 106
实例084 打印杨辉三角 108
实例085 求总数问题 109
实例086 彩球问题 110
实例087 新同学年龄 112
实例088 灯塔数量 113
实例089 计算12+22+…+102 114
实例090 循环显示随机数 115
实例091 卖西瓜 116
实例092 银行存款问题 117
实例093 统计不及格的人数 118
实例094 猜数字游戏 119
第9章 数组 123
实例095 求各元素之和 124
实例096 使用二维数组保存数据 125
实例097 计算字符串中有多少个单词 126
实例098 不使用strcpy()函数实现
字符串复制功能 127
实例099 逆序存放数据 129
实例100 相邻元素之和 130
实例101 选票统计 131
实例102 使用数组统计学生成绩 132
实例103 查找数组中的最值 134
实例104 判断一个数是否存在数组中 135
实例105 求二维数组对角线之和 136
实例106 模拟比赛打分 137
实例107 矩阵的转置 139
实例108 设计魔方阵 141
实例109 字符升序排列 142
实例110 在指定位置插入字符 144
实例111 删除字符串中的连续字符 146
实例112 统计各种字符个数 147
实例113 字符串替换 148
实例114 回文字符串 150
实例115 字符串加密和解密 151
实例116 对调最大数与最小数位置 153
第10章 函数编程基础 155
实例117 输出两个数中的最大值 156
实例118 判断素数 157
实例119 递归解决年龄问题 158
实例120 递归解决分鱼问题 159
实例121 小数分离 160
实例122 求任意数的n次幂 161
实例123 固定格式输出当前时间 163
实例124 设计函数计算学生平均身高 164
实例125 求数组元素中的最小值 165
实例126 打印1～5的阶乘 166
实例127 求最大公约数和最小公倍数 167
实例128 求直角三角形的斜边 168
实例129 相对的最小整数 169
实例130 当前时间转换 170
实例131 显示程序运行时间 171
实例132 显示当前日期及时间 172
实例133 设置DOS系统日期 173
实例134 设置DOS系统时间 174
实例135 读取并设置BIOS的时钟 175
实例136 任意大写字母转小写 176
实例137 字符串复制到指定空间 176
实例138 查找位置信息 177
实例139 复制当前目录 179
实例140 产生唯一文件 180
实例141 不同亮度显示 181
实例142 字母检测 182
实例143 建立目录 183
实例144 删除目录 184
实例145 对数组进行升序和降序排序 185
实例146 设置组合键 187
实例147 获取当前日期与时间 188
实例148 获取当地日期与时间 189
实例149 获取格林尼治平时 190
实例150 设置系统日期 191
实例151 获取BIOS常规内存容量 193
实例152 读/写BIOS计时器 194
实例153 获取CMOS密码 195
实例154 获取Ctrl+Break消息 197
实例155 鼠标中断 198
实例156 设置文本显示模式 200
实例157 显卡类型测试 204
实例158 获取系统配置信息 206
实例159 访问系统temp中的文件 209
实例160 控制扬声器声音 210
实例161 获取Caps Lock键状态 211
实例162 获取环境变量 212
实例163 贪吃蛇游戏 213
实例164 五子棋游戏 219
实例165 弹力球游戏 227
第11章 指针 235
实例166 使用指针实现整数排序 236
实例167 指向结构体变量的指针 237
实例168 使用指针输出数组元素 238
实例169 使用指针查找数列中的
最大值和最小值 240
实例170 使用指针的指针输出字符串 241
实例171 使用指向指针的指针对
字符串排序 242
实例172 使用返回指针的函数查找
最大值 244
实例173 使用指针连接两个字符串 245
实例174 用指针实现逆序存放数
组元素值 247
实例175 用指针数组构造字符串数组 248
实例176 用指针函数输出学生成绩 249
实例177 寻找相同元素的指针 251
实例178 查找成绩不及格的学生 252
实例179 使用指针实现冒泡排序 254
实例180 输入月份号并输出英文月份名 255
实例181 使用指针插入元素 256
实例182 使用指针交换两个数组
中的最大值 257
实例183 输出二维数组有关值 259
实例184 输出二维数组任一行
任一列值 260
实例185 将若干字符串按照字母
顺序输出 262
实例186 用指向函数的指针比较大小 263
实例187 寻找指定元素的指针 265
实例188 字符串的匹配 266
第12章 常用数据结构 269
实例189 比较计数 270
实例190 找出最高分 271
实例191 信息查询 272
实例192 候选人选票程序 274
实例193 计算开机时间 276
实例194 取出整型数据的高字节数据 277
实例195 使用共用体存放学生和
老师信息 278
实例196 使用共用体处理任意类型数据 279
实例197 输出今天星期几 281
实例198 创建单向链表 282
实例199 创建双向链表 284
实例200 创建循环链表 287
实例201 使用头插入法建立单链表 289
实例202 双链表逆序输出 291
实例203 约瑟夫环 293
实例204 创建顺序表并插入元素 294
实例205 合并两个链表 296
实例206 单链表节点逆置 298
实例207 应用栈实现进制转换 300
实例208 用栈实现行编辑程序 303
实例209 用栈设置密码 306
实例210 括号匹配检测 310
实例211 用栈及递归计算多项式 313
实例212 链队列 315
实例213 循环缓冲区问题 318
实例214 简单的文本编辑器 321
第13章 位运算操作符 326
实例215 使二进制数特定位翻转 327
实例216 将输入的数左移两位并输出 327
实例217 编写循环移位函数 328
实例218 取出给定16位二进制数
的奇数位 330
实例219 取一个整数的后四位 331
实例220 求一个数的补码 332
实例221 普通的位运算 333
实例222 整数与0异或 334
第14章 存储管理 335
实例223 使用malloc()函数分配内存 336
实例224 调用calloc()函数动态分
配内存 337
实例225 为具有3个数组元素的
数组分配内存 338
实例226 为二维数组动态分配内存 338
实例227 商品信息的动态存放 340
第15章 预处理和函数类型 341
实例228 用不带参数的宏定义求
平行四边形面积 342
实例229 使用宏定义实现数组值
的互换 343
实例230 编写头文件包含圆面积的
计算公式 344
实例231 利用宏定义求偶数和 345
实例232 利用文件包含设计输出模式 346
实例233 使用条件编译隐藏密码 347
第16章 文件读写 349
实例234 关闭所有打开的文件 350
实例235 同时显示两个文件的内容 352
实例236 创建文件 353
实例237 格式化读写文件 355
实例238 创建临时文件 357
实例239 成块读写操作 358
实例240 随机读写文件 360
实例241 以行为单位读写文件 362
实例242 查找文件 364
实例243 重命名文件 364
实例244 删除文件 366
实例245 删除文件中的记录 367
实例246 文件内容复制 369
实例247 错误处理 370
实例248 合并两个文件信息 373
实例249 统计文件内容 375
实例250 读取磁盘文件 376
实例251 将数据写入磁盘文件 378
实例252 显示目录内同类型文件 379
实例253 文件分割 382
实例254 文件加密 384
实例255 自毁程序 386
实例256 明码序列号保护 388
实例257 非明码序列号保护 389
实例258 恺撒加密 391
实例259 RSA加密 394
实例260 获取当前磁盘空间信息 396
实例261 DES加密 398
实例262 获取系统配置信息 403
实例263 获取寄存器信息 405
第17章 图形图像处理 407
实例264 绘制直线 408
实例265 绘制矩形 409
实例266 绘制表格 411
实例267 绘制立体窗口 412
实例268 绘制椭圆 414
实例269 绘制圆弧线 415
实例270 绘制扇区 417
实例271 绘制空心圆 418
实例272 绘制箭头 419
实例273 绘制正弦曲线 420
实例274 绘制彩带 421
实例275 绘制黄色网格填充的椭圆 423
实例276 绘制红色间隔点填充的
多边形 424
实例277 绘制五角星 425
实例278 颜色变换 427
实例279 彩色扇形 428
实例280 输出不同字体 429
实例281 相同图案的输出 431
实例282 设置文本及背景颜色 433