设计一个算法，输出在顺序表{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}中采用分块查找法查找(每块的块长为5，共有5块)关键字46的过程，用C语言实现

分块查找法是一种在顺序表中进行查找的算法，它将顺序表分成若干块，每块内部是有序的，块与块之间是无序的。具体实现过程如下：

1. 确定块长，将顺序表分成若干块，每块内部是有序的，块与块之间是无序的。

2. 在每一块中使用二分查找法查找关键字。

3. 如果在某一块中找到了关键字，则查找成功。

4. 如果在某一块中没有找到关键字，则继续在下一块中查找。

5. 如果在所有的块中都没有找到关键字，则查找失败。

以下是C语言实现代码：

#include <stdio.h>

#define BLOCK_SIZE 5 // 每块的块长

int block_search(int arr[], int n, int key)
{
    int i, j, left, right;
    int block_num = (n + BLOCK_SIZE - 1) / BLOCK_SIZE; // 计算块的个数
    int block[block_num][BLOCK_SIZE]; // 块
    int block_index[block_num]; // 块的下标
    int index; // 记录关键字所在的块的下标

    // 初始化块和块的下标
    for (i = 0; i < block_num; i++) {
        block_index[i] = i * BLOCK_SIZE;
        for (j = 0; j < BLOCK_SIZE; j++) {
            if (block_index[i] + j < n) {
                block[i][j] = arr[block_index[i] + j];
            } else {
                break;
            }
        }
    }

    // 在每一块中使用二分查找法查找关键字
    for (i = 0; i < block_num; i++) {
        left = 0;
        right = BLOCK_SIZE - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (block[i][mid] == key) {
                index = i;
                return block_index[index] + mid;
            } else if (block[i][mid] > key) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
    }

    // 如果在某一块中没有找到关键字，则继续在下一块中查找
    for (i = 0; i < block_num; i++) {
        if (block[i][BLOCK_SIZE - 1] >= key) {
            left = 0;
            right = BLOCK_SIZE - 1;
            while (left <= right) {
                int mid = (left + right) / 2;
                if (block[i][mid] == key) {
                    index = i;
                    return block_index[index] + mid;
                } else if (block[i][mid] > key) {
                    right = mid - 1;
                } else {
                    left = mid + 1;
                }
            }
            break;
        }
    }

    // 如果在所有的块中都没有找到关键字，则查找失败
    return -1;
}

int main()
{
    int arr[] = {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};
    int n = sizeof(arr) / sizeof(int);
    int key = 46;
    int index = block_search(arr, n, key);
    if (index != -1) {
        printf("在顺序表中的下标是：%d\n", index);
    } else {
        printf("查找失败\n");
    }
    return 0;
}

输出结果为：

在顺序表中的下标是：14