IA-Seminar WS99/00
Thema : Such- und Sortieralgorithmen
von Thies Meier, Christian Wagner und Christian Weintz
Zu Beginn
Wer suchet der findet (Suchalgorithmen)
Lineare Suche
Binäre Suche
Ordnung ist das halbe Leben (Sortierverfahren)
Konventionen
BubbleSort
SelectionSort
InsertionSort
Statistisches (Laufzeitvergleiche)
Komplexität von Algorithmen
Lineare Suche vs. Binäre Suche
Laufzeitvergleiche der einfachen Suchalgorithmen