PHPGangsta - Der praktische PHP Blog

PHP Blog von PHPGangsta


Archive for the ‘Bash’ tag

Zahlen sortieren mit Sleep Sort

with 4 comments

Sortieralgorithmen werden nicht dauernd neu erfunden, man kennt aus den letzten Jahrzehnten bereits einige dutzend gute Algorithmen, und schon lange ist kein besserer mehr „erfunden“ worden.

Letztes Jahr kam ein Unbekannter daher und präsentierte dieses einfache Programm, den sogenannten Sleep Sort:

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

Weiterlesen »

Written by Michael Kliewe

Oktober 15th, 2012 at 10:19 am