Suchalgorithmen

Das Sortieren von Daten ist meistens nur eine Vorbereitung auf weitere Aktionen, z.B. das Suchen. Das Suchen von bestimmten Elementen in einer sortierten Menge geht i.R. deutlich schneller als in einer Unsortierten, bringt aber insgesamt erst Vorteile, wenn viele Suchanfragen gestellt werden.

D.h. bei sehr wenigen Suchanfragen ist es günstiger, diese direkt auf der unsortierten Menge auszuführen. Deshalb finden Sie hier eine Auswahl verschiedener Suchalgorithmen.

Suche eines bestimmten Elementes
FMSearch, BinarySearch
Suche des i. größten Elementes
SelectSearch, QuickSearch
Suche des größten und kleinsten Elementes
MMSearch