Skip to content
< Vorheriger Eintrag | Nächster Eintrag >

Dienstag, 30. September 2014, 15:58

Sleepsort

Der geilste Sortieralgorithmus ever:
#!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7
von https://dis.4chan.org/read/prog/1295544154

Kommentare

Ansicht der Kommentare: Linear | Verschachtelt

damage

http://memegenerator.net/instance/54867890

uwe

Ich muss zugeben ich hab ein paar Minuten drauf gucken müssen um zu verstehen wie es funktioniert. aber der AHA Effekt war die investierte Zeit auf jeden Fall wert

Hans

Ein schöner Algorithmus ist auch randomsort. Alle Elemente werden in eine zufällige Reihenfolge gebracht, dann wird geschaut, ob sie sortiert sind. Mit etwas Glück braucht man nur einen Durchlauf, grade bei vielen Elementen kann es aber auch sehr, sehr lange dauern.

sarc

Also ich kenn das unter Bogosort...

Kommentar schreiben

Umschließende Sterne heben ein Wort hervor (*wort*), per _wort_ kann ein Wort unterstrichen werden.
Standard-Text Smilies wie :-) und ;-) werden zu Bildern konvertiert.
Die angegebene E-Mail-Adresse wird nicht dargestellt, sondern nur für eventuelle Benachrichtigungen verwendet.

Um maschinelle und automatische Übertragung von Spamkommentaren zu verhindern, bitte die Zeichenfolge im dargestellten Bild in der Eingabemaske eintragen. Nur wenn die Zeichenfolge richtig eingegeben wurde, kann der Kommentar angenommen werden. Bitte beachten Sie, dass Ihr Browser Cookies unterstützen muss, um dieses Verfahren anzuwenden.
CAPTCHA

BBCode-Formatierung erlaubt
Formular-Optionen