Kommentare zu: Bash: Sleepsort Algorithm http://juliusbeckmann.de/blog/bash-sleepsort-algorithm.html Ich bin nicht verrückt, nur technisch begabt ... Fri, 26 Sep 2014 12:04:55 -0400 http://wordpress.org/?v=2.8.2 hourly 1 Von: Julius http://juliusbeckmann.de/blog/bash-sleepsort-algorithm.html/comment-page-1#comment-1389 Julius Fri, 17 Jun 2011 06:28:59 +0000 http://juliusbeckmann.de/blog/?p=624#comment-1389 Yeah, good find columbo ;) Yeah, good find columbo ;)

]]> Von: Stefan Mark http://juliusbeckmann.de/blog/bash-sleepsort-algorithm.html/comment-page-1#comment-1387 Stefan Mark Thu, 16 Jun 2011 13:50:50 +0000 http://juliusbeckmann.de/blog/?p=624#comment-1387 What do you mean, "not the fastest"? This algorithm actually achieves O(n) complexity ;) What do you mean, "not the fastest"? This algorithm actually achieves O(n) complexity ;)

]]> Von: Chris Devers http://juliusbeckmann.de/blog/bash-sleepsort-algorithm.html/comment-page-1#comment-1384 Chris Devers Wed, 15 Jun 2011 18:00:25 +0000 http://juliusbeckmann.de/blog/?p=624#comment-1384 The results seem to be amusingly non-deterministic with non-numeric input: $ for i in 1 2 3 4 5; do ./sleepsort a 1 c 3 2 b | fmt; done a c b 1 2 3 c a b 1 2 3 a b c 1 2 3 a c b 1 2 3 a c b 1 2 3 $ The results seem to be amusingly non-deterministic with non-numeric input:

$ for i in 1 2 3 4 5; do ./sleepsort a 1 c 3 2 b | fmt; done
a c b 1 2 3
c a b 1 2 3
a b c 1 2 3
a c b 1 2 3
a c b 1 2 3
$

]]>