"天才"排序算法:Sleepsort

来源:互联网 发布:mac铁锈红 编辑:程序博客网 时间:2024/06/02 17:20

4chan上某位神人发明的天才排序算法:Sleepsort,充分发挥多核威力,评论中还有更多优化版本:

view plaincopy to clipboardprint?
  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  

使用示范:
./sleepsort.bash 5 3 6 3 6 3 1 4 7