Auf nach Git mit dem Krempel!
This commit is contained in:
17
Arbeit/SUD (Jung)/Algorithmen 2.md
Normal file
17
Arbeit/SUD (Jung)/Algorithmen 2.md
Normal file
@@ -0,0 +1,17 @@
|
||||
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
|
||||
Reference in New Issue
Block a user