降順の配列でバイナリ検索する方法はありますか？

Question

私のコードが機能しません、私は降順の配列でバイナリ検索することができますしたいです。

static int searchDescendingGT(double[] a, int i, int j, double x) 
{ 
    while(i!=j){ 
    // | >x | unknown | >=x | 
     int m = i+(j-i)/2; 

     if (a[m]<x){ 
     j = m; 
     } 
     else{ 
     i = m+1; 
     } 
    } 
    return i; 

} 

何が問題なのか、何が見えないのですか？

Answer 1

代わりにfollを試してください。

アサンプション：、j= end、xは、検索しようとしている要素です。 Foll-1ないa

static int searchDescendingGT(double[] a, int i, int j, double x) { 
    while (i <= j) { 

     int m = (i + j)/2; 

     if (a[m] == x) { 
      return m; 
     } else if (a[m] < x) { 
      j = m - 1; 
     } else { 
      i = m + 1; 
     } 
    } 
    return -1; 

}