今天看知乎看到一个惊为天人的排序,睡眠排序,时间复杂度为O(1),空间复杂度为1。完爆什么快排,什么堆排。
吓得我抱紧了我的小鲤鱼。然后在网上搜索了一下,好像是4ch上的帖子。但是因为4ch好像只能保存有限的帖子。所以这个帖子已经找不到了。在网上翻到了翻译版。大概如下
Man, am I a genius. Check out this sorting algorithm I just invented.
朋友,我真是个天才,快来看看我刚发明的排序算法。
#!/bin/bash
function f() {
sleep "$1"
echo "$1"
}
while [ -n "$1" ]
do
f