java - 跳跃搜索算法

Question

我正在做跳跃搜索算法，但它告诉我元素不在数组中，而它是这是代码

import java.math.*; 

public class  jamp  {

    public  static int min(int a,int b) {
        return a<b?a:b;
    }

    public  static void main(String[]args) {
        int  a[]=new int[]{3,7,9,12,14,15,16,17,18};
        int l=14;
        System.out.println(jumpsearch(a,a.length,l));
    }

    public static int jumpsearch(int a[],int n, int  l ) {
        int t=0;
        int b=(int)Math.sqrt(n);
        while (a[min(b,n)-1]<t){
            t=b;
            b=b+(int)Math.sqrt(n);
            if ( t>=n)  return  -1  ;
        }
        while (a[t]<l){
            t=t+1;
            if ( t==min(b,n))    
                return   -1  ;
            if ( a[t]==l)  {
                return t;
            }
        }
        return -1;
    }
}

请帮忙

Answer 1

改变

while (a[min(b,n)-1]<t){

到

while (a[min(b,n)-1]<l){ // t should be l

根据这个article该值应该是搜索键。当我运行带有此更改的程序时，我得到 4。