점프는 검색 알고리즘

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에 따르면 값은 검색 키 여야합니다. 나는이 변화 프로그램을 실행하면 나는 여기

Answer 2

4. 점프 검색 (다른 방법) 내 샘플 예이다 얻을 : - 희망이

public class JumpSearch { 
    public static void main(String[] args) { 
     int[] arr= {0,1,2,3,4,5,5,9,12,14,15,15}; 
     System.out.println("Element found at: "+search(arr,15)); 
    } 
    public static int search (int[] arr,int key){ 
     int length= arr.length; 
     int start=0; 
     int jump=(int) Math.sqrt(length); 
     for(int i=0;i<length;i+=jump){ 
      if(arr[i]==key){ 
       return i; 
      } 
      else if(arr[i]>key){ 
       start=arr[i-jump]; 
       break; 
      }else{ 
       start=i+1; 
      } 
     } 
     for(int i=start;i<arr.length;i++){ 
      if(arr[i]==key){ 
       return i; 
      } 
     } 
     return -1; 
    } 
}