Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:start [03.03.2024 15:11] – angelegt Marco Kuemmel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:start [03.03.2024 15:30] (aktuell) – Marco Kuemmel
@@ Zeile 1: / Zeile 1: @@
 ====== Insertionsort ======
+{{:faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:mistkaefer_massband.jpg?200 | Bing AI Creator}}
 Nachdem Willi nun bereits zwei Sortierverfahren ausprobiert hat, stellt er fest, dass diese immer ganz schön viele Vergleiche benötigen. Gerade bei Selectionsort war Willi ja gezwungen alle noch nicht sortierten Mistkugeln nach der nächstkleineren zu durchsuchen. Dabei wird schnell offensichtlich, dass das manchmal unnötige Arbeit ist, denn manchmal sind Teile der Mistkugeln ja schon zufälligerweise richtig sortiert und die nächste noch-nicht-sortierte Mistkugel ist schon am richtigen Platz.
@@ Zeile 12: / Zeile 13: @@
 | Als nächstes muss die (3) korrekt einsortiert werden. \\ Auch hier sind zwei Vertauschungen nötig.                                                                                                                                                                                                                                                                         | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:insertion5.png?600 }}  |
 | Da es keine weitere Kugel mehr gibt, die noch nicht einsortiert wurde, \\ ist nun alles fertig sortiert.                                                                                                                                                                                                                                                                   | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:insertion6.png?600 }}  |
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Sortiere auf einem Blatt Papier mit dem Insertionsort Verfahren die folgende Mistkugelreihe.
+{{sortieren_insertion_ueb01.png?500|}}
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Wie viele **Vergleiche** müssen im **schlimmsten Fall** durchgeführt werden? Gibt es auch einen Fall, bei dem die Kugeln so liegen, dass man viel weniger Vergleiche durchführen muss? Wie viel sind es dann im **besten Fall**?