Dein Fortschritt:
0 / 0 Aufgaben
1
Pakete nach Gewicht ordnen
AFB I–IIEine Paketstation soll eingelieferte Pakete nach ihrem Gewicht ordnen, damit schwere Pakete unten im Regal landen. Die Gewichte (in g) stehen in der Reihung gewicht. Sortiert wird aufsteigend mit Selectionsort.
Reihung gewicht vor dem Sortieren
- Beschreiben Sie das Vorgehen von Selectionsort in eigenen Worten.
- Stellen Sie den Ablauf für die Reihung
gewichtin einer Tracetabelle dar: Nummer der Runde,i,minPosund Inhalt der Reihung nach der Runde. - Geben Sie für diesen Ablauf die Anzahl der Vergleiche von Reihungselementen und die Anzahl der Runden an, in denen zwei Elemente tatsächlich ihre Plätze tauschen.
- Der Betreiber hofft, dass die Station schneller sortiert, wenn die Pakete schon grob nach Gewicht eingeliefert werden. Begründen Sie, dass Selectionsort dadurch keinen einzigen Vergleich einspart.
Hinweise
Hinweis zu Aufgabe a)
Zwei Teile der Reihung unterscheiden; was passiert in einer Runde?
Hinweis zu Aufgabe b)
Pro Runde eine Zeile; das Minimum wird nur im unsortierten Teil ab Index
i gesucht.Hinweis zu Aufgabe c)
Runde 1 vergleicht mit allen übrigen Elementen; zählen Sie nur Runden mit
minPos ≠ i als echte Vertauschung.Hinweis zu Aufgabe d)
Wovon hängen die Grenzen der beiden Zählschleifen ab?