第十六天、分块查找

题目 采用分块查找的方法查找有序表，有序表个数为15，要求用户输入有序表各元素，程序输出查找结果，若成功，显示出元素在有序表中的位置。

1、程序分析

    step1先选取各块中的最大关键字构成一个索引表；

    step2查找分为两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中；然后，在已确定的块中用顺序法进行查找。

2、程序实现

3、显示结果