php插值查找的使用方法

這篇文章給大家分享的是有關(guān)php插值查找的使用方法的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

PHP開發(fā)環(huán)境搭建工具有哪些

一、phpStudy，是一個新手入門最常用的開發(fā)環(huán)境。二、WampServer，WampServer也同樣的也是和phpStudy一樣操作簡單對小白比較友好。三、XAMPP，XAMPP（Apache+MySQL+PHP+PERL）是一個功能強大的建站集成軟件包；四、MAMP，MAMP分為兩種MAMP和MAMP Pro for Mac。五、寶塔面板，寶塔面板是一款服務(wù)器管理軟件，支持windows和linux系統(tǒng)。六、UPUPW，UPUPW是目前Windows平臺下最具特色的Web服務(wù)器PHP套件。

本文操作系統(tǒng)：windows7系統(tǒng)、PHP5.6版本、DELL G3電腦。

1.概念

基于二分查找算法，將查找點的選擇改進為自適應(yīng)選擇，可以提高查找效率。當然，差值查找也屬于有序查找。

2.公式

$midlle = $leftIndex + ($rightIndex - $leftIndex) * ($findValue - $data[$leftIndex]) / ($data[$rightIndex] - $data[$leftIndex])

$findValue 代表需要查找的值，$data代表的是有序的數(shù)組，$midlle,$leftIndex,$rightIndex和上面代表的意思一樣

3.使用說明

（1）對于數(shù)據(jù)量較大，關(guān)鍵字分布比較均勻的查找表來說，采用插值查找, 速度較快

（2）關(guān)鍵字分布不均勻的情況下，該方法不一定比折半查找要好

4.實例

//插值查找
int InsertionSearch(int a[], int value, int low, int high)
{
    if(low <= high)
    {
        int mid = low+(value-a[low])/(a[high]-a[low])*(high-low);
        if(a[mid]==value)
            return mid;
        if(a[mid]>value)
            return InsertionSearch(a, value, low, mid-1);
        if(a[mid]<value)
            return InsertionSearch(a, value, mid+1, high);
    }
    else
        return -1;
}

感謝各位的閱讀！關(guān)于“php插值查找的使用方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！