转个个好玩的:天才排序算法：sleeping sort

sosolitude

http://dis.4chan.org/read/prog/1295544154

1. #!/bin/bash
   
2. function f() {
   
3.     sleep "$1"
   
4.     echo "$1"
   
5. }
   
6. while [ -n "$1" ]
   
7. do
   
8.     f "$1" &
   
9.     shift
   
10. done
    
11. wait
    
12. 
    
13. example usage:
    
14. ./sleepsort.bash 5 3 6 3 6 3 1 4 7

复制代码

sosolitude

回复 1# sosolitude

不好意思

多提叫了几次

rdcwayx

输个一百万的值的话，黄花菜都凉了。

yinyuemi

输个一百万的值的话，黄花菜都凉了。
rdcwayx 发表于 2011-06-17 08:25

    数据多了的确是问题。

    我试过把sleep的时间做了调整，如除以某个值， 再执行sleep

1. v=$(awk 'BEGIN{printf "%.10f", "'$1'"/100}')
   
2.     sleep "$v"

复制代码

后来发现问题主要是f 函数执行的时间，如果它用的时间超过了下一循环的$v，得出的结果就乱了。
   不过，这种想法还是挺新颖的，呵呵

ashlv

就算只有1万个1和0，我估计也排不出来

liion631818

这只是一个新颖的思路，帮大家扩散思维嘛。。。

cjaizss

有才

luyi1983

昨天公司内部邮件也有这个。。。
水木上也有这个

SNYH

确实新颖...

xiaopan3322

不错啊，想法真不错……