//采用分块查找法在关键字序列45，85,63,785,42,654,219,146,325,795中查找关键字为146的元素
#include <stdio.h>
struct index
{
    int key;
    int start;
    int end;
}index_table[3];
int search(int key,int a[]);//函数声明
int main(void)
{
    int i,j=0,k,key,a[10],max;
    printf("please input the number :\n");
    for(i=1;i<=10;i++)
        scanf("%d",a+i);
    for(i=1;i<=2;i++)//将这10个数分成两块
    {
        index_table[i].start=j+1;
        j=j+1;
        index_table[i].end=j+4;
        max=a[j];
        for(j=j+1;j<=j+3;j++)//目的是为了找出快内的最大关键字
            if(a[j]>max)
                max=a[j];
        index_table[i].key=max;
        while(j<index_table[i].end)
            j++;
    }
    printf("please input the number you want to search:\n");
    scanf("%d",&key);
    k=search(key,a);
    if(k!=0)
        printf("success!the position is %d\n",k);
    else
        printf("no found!");
    return 0;
}
int search(int key,int a[])
{
    int i=1,j;
    while(i<=2&&key>index_table[i].key)//确定在哪个块中
        i++;
    if(i>2)//大于分得的块数则返回0
        return 0;
    j=index_table[i].start;//j等于块范围内的起始值
    while(j<=index_table[i].end&&a[j]!=key)//在确定的块内进行查找
        j++;
    if(j>index_table[i].end)//如果大于块范围内的结束值，则说明没有查找到
        return 0;
    return j;
}
不知道哪里出错，请各位不吝赐教，非常感谢！！