插值查找C++

和上一篇折半查找很类似，只有四则运算不一样，思想类似。

只是在插值查找的过程中，考虑了查找键的值。

#include <iostream>
using namespace std;
//需要有序数组，最好是均匀分布的。
int binary_search(int *A,int n,int key)
{
    ,right=n-;
    while(left<=right)
    {
        int mid= left + (int)(1.0*(key-A[left]))/(A[right]-A[left])*(right-left);
        if(key==A[mid])
            return mid;
        else if(key<A[mid])
            right=mid-;
        else
            left=mid+;
    }
    ;
}

int main()
{
    ]={,,,,,,,};
    int key;cin>>key;
    cout<<binary_search(A,,key);
    ;
}