最强的排序算法是sleep sort

最强的排序算法是sleep sort,他的时间复杂度O(n),空间复杂度 0!!!!!
  
时间复杂度完爆了快排,空间复杂度完爆了hash,并且还是稳定排序!逆天了逆天了
  
没代码我说个jb:
#!/bin/bash
function f() {
     sleep "$1"
     echo "$1"
}
while [ -n "$1" ]
do
     f "$1" &
     shift
done
wait
  
example usage:
./sleepsort.bash 5 3 6 3 6 3 1 4 7

你可能感兴趣的:(最强的排序算法是sleep sort)