对“睡眠排序法”的改进,涉及到并发编程相关的内容哦
对“睡眠排序法”的改进,涉及到并发编程相关的内容哦
看到了这么一个排序方法,很有趣,基本思想是:
根据CPU的调度算法实现的,对一组数据进行排序,不能存在负数值,这个数是多大,那么就在线程里睡眠它的 10 倍再加 10,不是睡眠和它的数值一样大的原因是,当数值太小时,误差太大,睡眠的时间不比输出的时间少,那么就会存在不正确的输出结果。
一个偶然的机会在某个群内讨论到 CompletionService,于是突发奇想用它来实现一下
public class SleepSort {
public
原创
2020-05-19 08:29:13 ·
202 阅读 ·
0 评论