C语言分块查找算法-索引顺序查找算法(共3页).docx

C语言分块查找算法，索引顺序查找算法例如，采用分块查找法在有序表 11、12、18、28、39、56、69、89、96、122、135、146、156、256、298 中查找关键字为 96 的元素。査找特定关键字元素个数为 15，要求用户输入有序表各元素，程序输出査找成功与否，若成功，还显示元素在有序表中的位罝。实现过程：(1)定义结构体 index，用于存储块的结构，并定义该index_table。(2)自定义函数 block_search()，实现分块查找。(3) main() 函数作为程序的入口函数。程序代码如下：1. #include 2. struct index /定义块的结构3. 4. int key; /块的关键字5. int start; /块的起始值6. int end; /块的结束值7. index_table4; /定义结构体数组8.9. int block_search(int key,int a