Suchverfahren: Binäre Suche
Die binäre Suche ist der einfachste Suchalgorithmus, welcher nicht nur stupide durch alle Element läuft. Der Algorithmus arbeitet auf einem bereits sortierten Feld(Array) und hat im besten Fall bereits mit nur einem Vergleich einen Treffer. Das Array wird dabei zunächst in zwei gleich große Hälften aufgeteilt. Das Element in der […]
