Wie implementiert man einen rekursiven binären Suchalgorithmus?

Question

Ich muss einen rekursiven binären Suchalgorithmus für ein Integer-Array in aufsteigender Reihenfolge (d. H. 1,2,3,4...) implementieren.

Das Array Ich habe enthält die folgenden Zahlen:

0 0 0 0 0 0 0 1 2 2 3 3 3 3 5 6 7 7 7 9 

jedoch meine aktuelle Implementierung von binären Suche findet nur die Zahlen rechts von 3. Aus irgendeinem Grund ist es nicht findet 9, 7 , 6 und 5.

unten ist mein Code:

private int srchHelper(int[] array, int first, int last, int x) { 
    if (first > last) return - 1; 
    int mid = (first + last)/2; 
    if (array[mid] == x) { 
     return mid; 
    } 
    if (array[mid] < x) { 
     return srchHelper(array, (mid + 1), last, x); 
    } 
    else return srchHelper(array, (mid - 1), last, x); 
} 

Answer 1

Stellen Sie sicher, Sie klar sind, was der Algorithmus tut, und dann einen guten langen Blick auf Ihre rekursive Anrufe nehmen.