本篇內(nèi)容介紹了“Java分塊查找方法怎么使用”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細閱讀，能夠?qū)W有所成！

成都地區(qū)優(yōu)秀IDC服務(wù)器托管提供商(成都創(chuàng)新互聯(lián)).為客戶提供專業(yè)的成都棕樹電信機房,四川各地服務(wù)器托管,成都棕樹電信機房、多線服務(wù)器托管.托管咨詢專線：18980820575

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

1、程序分析
    step1先選取各塊中的最大關(guān)鍵字構(gòu)成一個索引表；
    step2查找分為兩個部分：先對索引表進行二分查找或順序查找，以確定待查記錄在哪一塊中；然后，在已確定的塊中用順序法進行查找。
2、程序?qū)崿F(xiàn)

 /*聲明分塊查找函數(shù)*/int block_search(int iKey,int iArr[]);/*定義塊的結(jié)構(gòu)體*/struct index
{int iKey;       //關(guān)鍵字int iStart;     //起始位置int iEnd;       //結(jié)束位置}index_table[4];    //結(jié)構(gòu)體數(shù)組/**********************************
*函數(shù)名稱：block_search
*參數(shù)說明：iKey      查詢的關(guān)鍵字
*         iArr      有序數(shù)列保存的數(shù)組
*說明：    分塊查找
***********************************/int block_search(int iKey,int iArr[])
{int i = 1,j;while((i < 4) && (iKey > index_table[i].iKey))  //確定要查找的元素在哪個塊里{
        i++;
    }if(i > 3)                                       //當(dāng)大于最大塊數(shù)的時候表明沒有查找到，返回0{return 0;
    }else{
        j = index_table[i].iStart;                      //j為塊范圍的起始位置while((j <= index_table[i].iEnd) && (iArr[j] != iKey))
        {
            j++;
        }if(j > index_table[i].iEnd)                     //超出塊的范圍{return 0;
        }return j;
    }
}void main(void)
{int i,j = 0,iRet,iKey,iArr[16];
    printf("請輸入15個有序數(shù)：");for(i = 1;i < 16;i++)
        scanf("%d",&iArr[i]);for(i = 0;i < 3;i++)
    {
        index_table[i].iStart = j + 1;      //確定每個塊范圍的起始位置j = j + 1;
        index_table[i].iEnd = j + 4;        //確定每個塊范圍的結(jié)束位置j = j + 4;
        index_table[i].iKey = iArr[j];      //確定每個塊范圍的元素最大值}
    printf("請輸入您要查詢的數(shù)字：");
    scanf("%d",&iKey);
    iRet = block_search(iKey,iArr);if(iRet != 0)
        printf("查找成功，其位置是：%d\n",iRet);elseprintf("查找失敗!\n");
}

3、顯示結(jié)果

“Java分塊查找方法怎么使用”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！