文章目录
睡眠排序
- 睡眠排序
-
- 基本思想
- 实现原理
- 编程实现
- 猴子排序
-
- 无限猴子定理
- 基本思想
- 编程实现
排序算法一般是力求兼顾时间和空间的平衡，而睡眠排序算法却像是一个玩笑，当时间和空间两者消耗足够大，才能达到最终“精确”排序的目的。
基本思想基于根据CPU的调度算法实现。
我们要对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍时间(ms)再加10，不是睡眠和它的数值一样大的原因是，当数值太小时，误差太大，睡眠的时间不比输出的时间少，那么就会存在不正确的输出结果。
实现原理构造 n n
