有序列表中分块查找-c语言

#include <stdio.h>
struct block_index{
    int start;
    int end;
    int key;
} index_key[3];
int blockSearch(int key, int a[]);

int main()
{
    int numList[16];
    int i = 0;
    int j = 0;
    int key = 0;
    int ret = 0;
    printf("请输入需要查找的序列:\n");
    for(i=0;i<15;i++)
    {
        scanf("%d", &numList[i]);
    }
    printf("请输入需要查找的元素：\n");
    scanf("%d", &key);
    i = 0;
    while(i<3)//进行分块，因为我们要求在15个数中进行查找，所以分为3块
    {
        index_key[i].start = j; //存储每块的起点
        index_key[i].end = j+4; //存储没快的终点
        index_key[i].key = numList[j+4]; //记录每块的最大值，也就是终点的值，因为我们是按从小到大输入的有序列表
        j += 5;//将j拨到下一块的起始点
        i++; //进入下一块
    }
    ret = blockSearch(key, numList); //调用函数进行查找
    if(0 == ret)
    {
        printf("查询失败!\n");
        return -1;
    }
    else
    {
        printf("查找成功！\n其位置是%d\n", ret++);
    }

    return 0;
}

int blockSearch(int key, int a[])
{
    int i = 0 ;
    int j = 0;
    while (i<3 && key>index_key[i].key)//先确定key值在哪块
    {
        i++;
    }
    if(i>=3)// 不在我们分的三块中，则函数结束
    {
        return 0;
    }
    j = index_key[i].start;//确定在i块后，将此块的起始值赋给j
    while(j<index_key[i].end && key !=a[j])//轮训此块，确定j值,因为序列下标值是从0开始的，所以我们的返回值是j+1
        j++;

    return j+1;
}

结果：

└─[0] a.out
请输入需要查找的序列:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
请输入需要查找的元素：
1
查找成功！
其位置是1