插值查找（二分查找的改进）

 

#include <stdio.h>

int main(int argc, char* argv[])
{
    int Interpolate_Search(int *a, int key, int n);

    int a[] = {1, 5, 6, 8, 10, 47, 56, 32, 99, 25};
    int key;
    int len = sizeof(a) / sizeof(*a);
    printf("