c语言完成分块查找

• 首先要把一系列数组均匀分成若干块（最后一个可以不均匀）

　　　　每块中元素任意排列，即块中数字无序，但是整个块之间要有序。因此也存在局限性。

---

#include<stdio.h>

//分块查找法
void black(int b[],int iLong,int key);//分块算法
int max(int a[],int start,int end);//寻求数组中的最大值，并返回。

int main()
{
    int iLength,istars,i,iTimes,iNumber,n;
    int a[100];
    printf("please enter the length of the array:
 ");
    scanf("%d",&iLength);
    printf("please enter the number:
");
    for(i=0;i<iLength;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("please enter the number that you want:
");
    scanf("%d",&istars);
    


}
int max(int a[],int start,int end)//寻求数组中的最大值，并返回。
{
    int i,iTemp;
    for(i=start;i<end;i++)
    {
        if(a[i]>a[i+1])
        {
            iTemp=a[i];
            a[i]=a[i+1];
            a[i+1]=iTemp;
        }
    }
    return a[end];
}


void black(int b[],int iLong,int key)
{
    int a,b,c;
    a=2;
    
    
}

自己首先写了如上的代码，但是这种写法发现在写分块查找模块时，越写越难找，越来越难找。所以，这种思路过于复杂。

 又由于分块查找法需要分块处理，则需要结构体来实现分块查找，

但是，分块查找法要求每个块之间有序，这就很大的局限性，前一个块的最大值必须比后一个块的最小值小。因此暂定输入整个数组皆为有序。

#include <stdio.h>

struct number//结构体，定义每个分块中的数据结构，且每个分块的数据结构能相同
{
    int start;
    int end;
    int key;
}number_table[4];//结构体中这个分号一定要有。

int block(int key,int a[])
{
    int i,j;
    i=0;
    while( key>number_table[i].key  &&  i<4)//确定为哪个分的块中
        i++;
    if(i>4)
        return 0;
    j=number_table[i].start; //设置j为每个块中的首数据。
    while(key!=j && j<number_table[i].end)//在块中的什么位置。此时不能具体化为4.因为分块法最后一组不一定为4个
    {
        j++;
    }
    if(j>number_table[i].end)
        j=0;
    return j;
}
int main()
{
    int i,j,k;
    int iStars;

    int a[17];
    j=0;
    printf("please enter fifth numbers.
");
    for(i=1;i<=16;i++)
    {
        scanf("%d",&a[i]);
    }
    //这个循环刚开始没写。
    for(i=1;i<=2;i++)//i的上限表示分组情况，但有个疑问为什么上限为2的时候依旧正确呢
    {
        number_table[i].start=j+1;//第一次循环 开始的下标为1     2循环，开始的下标为6
        j++;
        number_table[i].end=j+5;//第一次循环 结尾的下标为5 
        j=j+5;
        number_table[i].key=a[j];//限定了最大值为最后一位 为a[5].
    }
    printf("please enter the number that you want:
");
    scanf("%d",&iStars);

    j=block(iStars,a);
    if(j==0)
        printf("Failed
");
    else
        printf("success. the number on %d
",j);
}

但是有个疑问，为什么在for循环中i的上限可以不限定。后来经过研究发现，如果i是2的话，则运用分块查找法数列前排的可以找到，则数据后面的就发现不了，因此，i的分组情况决定了在查找时的范围。