Wieso funktioniert mein Python-Code für eine binäre Suche in einem Array nicht?
Wenn ich diesen Code auf meiner Konsole eingebe funktioniert nichts, was sehr fragwürdig ist da ich den Code schon dutzende male durchgegangen bin. Kann mir irgendjemand helfen? Die genaue Aufgabenstellung befindet sich als Bild im Anhang.
Code:
def binarySearch(arr, num):
. a = 0
. b = len(arr) - 1
. counter = 0
. while a <= b:
. m = (a + b) // 2
. if num <= arr[m]:
. b = m
. else:
. a = m + 1
. counter += 1
. if num == arr[a]:
. return counter
. else:
. return -1
mein_array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
gesuchte_zahl = 8
ergebnis = binarySearch(mein_array, gesuchte_zahl)

Array,
Code,
Programmiersprache,
Python,
Python 3