sleep sort

一个"天才"的排序算法,哈哈 :

1
2
3
4
5
6
7
8
9
10
#!/usr/bin/bash
function mysort(){
sleep "$1"
echo "$1"
}
while [ "$#" -gt 0 ];do
mysort "$1" &
shift
done
wait
1
2
3
4
5
6
$ sleepsort 6 2 5 4
2
4
5
6

睡眠排序不是一种传统的、用于实际生产环境的高效排序算法。它的出现主要是在程序员之间的讨论和代码分享中,用于展示并发编程的有趣应用和一些新奇的想法。它凸显了利用进程(线程)的时间特性来解决问题的思路,也让人们对排序算法的实现有了更广泛的思考,同时也体现了程序员们在探索编程可能性时的创意。不过,由于其实现依赖于进程(线程)的睡眠机制,受到操作系统调度、资源分配等多种不确定因素的影响,它在准确性和效率方面都有很大的局限性。

update <2024-12-21>