バイナリコードでエラーが発生しました

Question

私はバイナリ検索を行っています。配列とキー値をユーザ入力にしたいので、ここでスキャナを使用しています。

私はこのコードを書いていますが、ユーザー入力としてキー値を与えたときになぜ機能しないのかわかりません。バイナリ検索は何ですか、また、スタックオーバーフローの他の質問誰もがhelp.Myコードができれば、私はそう把握することはできませんコーディングの問題があります：

//Program for getting a key value doing Binary Search 
import java.util.Scanner; 

public class Bin_Search{ 

public static void main(String[] args) 
{ 
    Scanner scan = new Scanner(System.in); 
    int n = scan.nextInt(); 
    int a[] = new int[n]; 
    for(int i =0; i<n; i++) 
     a[i]= scan.nextInt(); 
    for(int i =0; i<n; i++) 
     System.out.print(a[i] + " "); 
    System.out.println("Enter the value you want to find"); 
    int key = scan.nextInt(); 
    Bin_Search bin = new Bin_Search(); 
    System.out.println("position is" + bin.b_search(a,key)); 
} 

//Method to perform binary search 
public int b_search(int arr[], int key) 
{ 
    int n = arr.length-1; 
    int lo = 0; 
    int hi = n-1; 
    int mid = (lo+hi)/2; 
    while(lo<=hi) 
    { 
     if(a[mid]>key) 
      hi = mid-1; 
     else if(a[mid]<key) 
      lo = mid+1; 
     else 
      return mid; 
    } 
    return -1; 
} 
} 

Answer 1

あなたはmidを変更することはありません、あなたは無限ループ内の配列内の同じ位置を確認します。あなたは、配列内の最後の項目が欠落している

int n = arr.Length - 1; 
int hi = n - 1; 

がhiが実際arr.Length - 2であることを意味し、ところでそれをループ

while(lo<=hi) 
{ 
    if(a[mid]>key) 
     hi = mid-1; 
    else if(a[mid]<key) 
     lo = mid+1; 
    else 
     return mid; 

    mid = (lo+hi)/2; 
} 

のすべての反復を変更する必要があります。ちょうど

int hi = arr.Length - 1;