17 lines
1000 B
Markdown
17 lines
1000 B
Markdown
Wie kann ich Kästchen auf/absteigend sortieren?
|
|
#### Spaßige Antwort: Bogosort
|
|
Man stellt alle Kästchen in einer zufälligen Reihenfolge hin und schaut am Ende, ob es korrekt war. Wenn nicht, neu zufällig draufstellen.
|
|
### Mögliche Antwort:
|
|
Man nimmt den vorangegangenen Algorithmus, um das schwerste Element zu suchen. Nach dem ersten Durchlauf setzt man das schwerste Element an Position 1 und wiederholt den Vorgang für den Rest, bis alle Elemente nach und nach sortiert sind.
|
|
|
|
SOLANGE Schachteln nicht in Liste Sortierung sind
|
|
SOLANGE noch Schachteln vorhanden sind
|
|
greife eine Schachtel heraus
|
|
lege diese Schachtel auf die leere Waagschale
|
|
WENN die zuletzt auf die Waage gelegte Schachtel schwerer als die andere Schachtel ist:
|
|
lege die andere Schachtel in die Ablage
|
|
SONST
|
|
lege die zuletzt auf die Waage gelegte Schachtel in die Ablage
|
|
die verbleibende Schachtel auf der Waage in Liste Sortierung an Position x in Liste Sortierung.
|
|
x:=x+1
|
|
Ausgabe: Liste Sortierung |