Dein Fortschritt:
0 / 0 Aufgaben
1
Bestellungen nach Uhrzeit
AFB I–IIEin Online-Shop erhält Bestellungen aus mehreren Lagern; die Eingangszeiten (in Minuten nach Öffnung) kommen ungeordnet an. Bevor die Bestellungen bearbeitet werden, sortiert die Software die Reihung zeit aufsteigend mit Insertionsort.
Reihung zeit vor dem Sortieren
- Beschreiben Sie das Prinzip von Insertionsort.
- Stellen Sie Insertionsort als Struktogramm dar (Zwischenspeicher
x, Laufindexj). - Wenden Sie Ihr Verfahren auf die Reihung
zeitan: Geben Sie für jede Rundex, die Anzahl der Verschiebungen und Vergleiche sowie die Reihung danach in einer Tabelle an, und nennen Sie die Summen.
Hinweise
Hinweis zu Aufgabe a)
Denken Sie an Spielkarten, die man einzeln aufnimmt.
Hinweis zu Aufgabe b)
Äußere Zählschleife ab Index 1; innere Schleife mit zusammengesetzter Bedingung.
Hinweis zu Aufgabe c)
Der Vergleich, der die innere Schleife beendet, zählt mit. Bei
j = -1 endet sie ohne Vergleich.