Die unten aufgeführte Folge im Diagramm wird aufsteigend sortiert und ist schon teilsortiert. Markieren Sie im Diagramm die Sortiergrenze mit einem Pfeil.
Führen Sie nun einen Durchlauf des Insertionsorts durch.
- Vergleichen und Tauschen Sie den nächsten Wert solange bis er an der richtigen Stelle steht (3 Min.)
- Markieren Sie die neue Sortiergrenze mit einem Pfeil (1 Min.)
Hinweis: Markieren Sie eine nötige Vertauschung wie im Beispiel gezeigt.
Tragen Sie dann die neuen Werte in die nächste Zeile ein.
Benutzen Sie dann eine neue Zeile.
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 1+4 Minuten |
Antwort zu Frage 14: Sortiergrenze beim Insertionsort (Sortieren durch Einfügen)
Die Grenze zwischen der unsortierten und der sortierten Folge
- Printer-friendly version
- Log in to post comments
- 3920 views