Diskussion:Insertionsort

Letzter Kommentar: vor 4 Jahren von Arilou in Abschnitt Animation einfügen
Auf dieser Seite werden Abschnitte ab Überschriftenebene 2 automatisch archiviert, die seit 30 Tagen mit dem Baustein {{Erledigt|1=--~~~~}} versehen sind. Die Archivübersicht befindet sich unter Archiv.

Animation einfügen

Bearbeiten

Meiner Einschätzung nach wäre es gut eine passende Animation zu haben. Anbieten würde sich die Animation die im englischen Wiki verwendet wird: Insertion Sort (nicht signierter Beitrag von BlauerBaum (Diskussion | Beiträge) 11:05, 24. Mai 2020 (CEST))Beantworten

Meine erste Reaktion war "so lässig". Aber die Animation kann recht gut verdeutlichen, dass I-Sort ein Zeitkomplex. n²-Verfahren ist - man sieht recht gut, dass der Algorithmus immer wieder über den bereits sortierten Abschnitt drüber und erhebliche Anteile davon immer wieder verschieben muss.
(Eine ähnliche Aussage fände ich dann auch gut als "Bildunterschrift".)
--arilou (Diskussion) 11:02, 25. Mai 2020 (CEST)Beantworten