Wie binäre Suche in einem Array in absteigender Reihenfolge?

Question

Mein Code funktioniert nicht, ich möchte binäre Suche in einem Array, das in absteigender Reihenfolge ist.

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; 

} 

Was könnte es sein, Probleme und was sehe ich nicht?

Answer 1

Versuchen Sie stattdessen foll.

Annahme: a ist Ihr Array, i = start, j= end, x ist das Element, das Sie zu finden versuchen. Foll kehrt -1 wenn x nicht in 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; 

}