spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Quellcode

""" ************************************************
Binäre Suche
************************************************"""
# der Import der Funktion randrange() aus dem Modul random
from random import randrange

# die maximale Anzahl der Werte
anzahl = 100

# eine leere Liste für die Werte
werte = []

# wurde schon ein Wert gefunden?
gefunden = False

# für die Suche
suchen = 0
ende = anzahl - 1
anfang = 0

print("Binäre Suche")
# die Liste füllen, benutzt werden zufällige Zahlen bis 200
durchlauf = 1
while durchlauf <= anzahl:
    werte.append(randrange(1, 201))
    durchlauf = durchlauf + 1

# zur Kontrolle unsortiert ausgeben
print("Die unsortierten Werte sind: ")
for wert in werte:
    print(wert, end = " ")
print()

# jetzt sortieren und noch einmal zur Kontrolle ausgeben
werte.sort()
print("Die sortierten Werte sind: ")
for wert in werte:
    print(wert, end = " ")
print()

# Abfrage des Suchkriteriums
kriterium = int(input("Wonach soll gesucht werden? "))

# und jetzt suchen
# dabei wird immer wieder in links und rechts geteilt
while ende >= anfang and gefunden == False:
    # die Mitte berechnen
    mitte = (anfang + ende) // 2
    #ist die die Zahl kleiner als die Zahl in der Mitte, dann wird links weitergesucht
    if kriterium < werte[mitte]:
        ende = mitte - 1
    # sonst wird rechts weitergesucht bzw. wir haben die Zahl gefunden
    elif kriterium > werte[mitte]:
        anfang = mitte + 1
    else:
        gefunden = True

if gefunden == True:
    print("Der Wert", kriterium, "befindet sich an der Position", mitte + 1)
else:
    print("Der Wert", kriterium, "wurde nicht gefunden.")