第十六天、分塊查找

題目 采用分塊查找的方法查找有序表，有序表個數為15，要求使用者輸入有序表各元素，程式輸出查找結果，若成功，顯示出元素在有序表中的位置。

1、程式分析

    step1先選取各塊中的最大關鍵字構成一個索引表；

    step2查找分為兩個部分：先對索引表進行二分查找或順序查找，以确定待查記錄在哪一塊中；然後，在已确定的塊中用順序法進行查找。

2、程式實作

3、顯示結果