C++版基本算法3--分塊查找

//分塊查找算法
#include <iostream>

using namespace std;

struct index  //定義一個結構體用來分塊
{
int key;
int start;
int end;
}index[4];


int search(int key,int a[]);
int main()
{
int i,j=-1,k,key;
int a[]={42,63,82,89,111,146,219,254,325,336,348,795,867,951,998};
cout<<"已知有一數組"<<endl;
for(i=0;i<15;i++)
cout<<a[i]<<" ";
cout<<endl;
for(i=0;i<3;i++)
{
index[i].start=j+1;//確定每個塊的起始值
j=j+1;
index[i].end=j+4;//確定每個塊的結束值
j=j+4;
index[i].key=a[j];//確定每個塊範圍中的元素最大值
}
    cout<<"請輸入你要查找的數："<<endl;
cin>>key;
k=search(key,a);
if(k>=0)
cout<<"查找成功！你要找的數字在數組中的位置是："<<k+1<<endl;
else
cout<<"查找失敗！你要找的數字不在數組中。"<<endl;
return 0;

}

int search (int key,int a[])
{
int i,j;
i=0;
while(i<3&&key>index[i].key)//確定在哪個塊中
i++;
if(i>=3)//大於分得的塊數 返回0
return -1;
j=index[i].start;//j等於塊範圍的起始值
while(j<=index[i].end&&a[j]!=key)//在確定的塊內進行查找
j++;
if(j>index[i].end)//如果大於塊範圍的結束值 則說明沒有要查找的數 j置0
j=-1;
return j;
}