Sleepsort

Sleepsort ist ein esoterisches zeitbasiertes Sortierverfahren, dessen Ursprünge nicht bekannt sind. Es wird angenommen, dass es zum ersten mal im Januar 2011 in einem Internetforum auftauchte.

Grundidee

Sleepsort basiert darauf, dass für jede zu sortierende Zahl ein neuer Thread erstellt wird, der genau einer der Zahl entsprechenden Anzahl Sekunden läuft und diese dann ausgibt. Für die Praxis ist Sleepsort daher nicht geeignet, da bei einer Liste von relativ großen Zahlen die größte Zahl ausschlaggebend für die Laufzeit ist.

Algorithmus

input: List( 3 1 7 9 2 )
output: 1 2 3 7 9

Pseudocode

Für i = 0 bis n
 erzeuge Thread, welcher Array[i] nach Array[i]-Sekunden ausgibt
end

bash

#!/bin/bash
function f() {
   sleep "$1"
   echo "$1"
}
while [ -n "$1" ]
do
   f "$1" &
   shift
done
wait

Einzelnachweise

Dieser Wikipedia-Artikel wurde, gemäß GFDL, CC-by-sa mit der kompletten History importiert.