FRAGE 1 / 20 · SORTIERENLeicht
Welches Sortierverfahren vertauscht wiederholt benachbarte Einträge in falscher Reihenfolge?
DIESELBEN 8 ZAHLEN, DREI WEGE
Sehen Sie, wie sich die Vergleiche häufen
52817364
Schritt 0 / 29
VERGLEICHE0
VERSCHIEBUNGEN0
BubblesortGehen Sie die Liste durch und tauschen Sie falsch geordnete Nachbarn; wiederholen Sie, bis kein Tausch mehr nötig ist.O(n²) Vergleiche · stabil
Was dieser Algorithmen-Test abdeckt, in Kürze
Zwanzig konzeptuelle Fragen, je vier in fünf Bereichen: Sortieren, Suchen, Komplexität (Big-O), Graphalgorithmen und Entwurfstechniken wie Teile und herrsche, gierige Verfahren und dynamische Programmierung.
Programmieren ist nicht nötig. Das Niveau entspricht etwa einer ersten Algorithmenvorlesung an der Uni. Das Quiz ist unser eigenes und nicht normiert.
Von What’s Your IQ · Geprüft am 4. Okt. 2026- Format
- 20 Multiple-Choice-Fragen mit je 4 Optionen
- Themen
- Sortieren, Suchen, Komplexität, Graphen, Entwurf
- Niveau
- Erste Uni-Vorlesung
- Bonus
- Schrittweiser Sortier-Visualisierer
al-Khwārizmīgab den Algorithmen ihren NamenDer Name des Bagdader Gelehrten aus dem 9. Jahrhundert, latinisiert als „Algoritmi“, wurde zum Wort für ein schrittweises Verfahren.1
um 300 v. Chr.Der euklidische Algorithmus. Ein Verfahren für den größten gemeinsamen Teiler, noch heute im Einsatz und oft als ältester nichttrivialer Algorithmus bezeichnet.1
1959Kürzeste Wege und Quicksort. Edsger Dijkstra veröffentlichte seinen Kürzeste-Wege-Algorithmus; Tony Hoare erfand Quicksort im selben Jahr.2
1968The Art of Computer Programming. Donald Knuths erster Band machte die Analyse von Algorithmen zu einer strengen Disziplin.1
1998PageRank. Ein Graphalgorithmus, der Webseiten nach ihren Links ordnet, wurde zur Grundlage der Google-Suche.3
- Knuth, D. E. (1997). The art of computer programming, Vol. 1: Fundamental algorithms (3rd ed.). Addison-Wesley.
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
- Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30, 107-117.