locate（二分法检索）.cpp

用C++编写的基于插值算法的两种检索算法

/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/*********************************本算法由PRINCETH倾情提供！欢迎提宝贵意见*****************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
/******************************************************************************************************************************/
void locate(double xx[], int n, double x, int& j)
{
	int jl,ju,jm;
    jl = 0;
    ju = n + 1;
loop:  if (ju - jl > 1)
		{
        jm = (ju + jl) / 2;
        if ((xx[n] > xx[1]) && (x > xx[jm] ))
            jl = jm;
        else
		{
            ju = jm;
		}
        goto loop;
		}
    j = jl;
}