摘要: 我们学数据结构的时候会学到多种排序算法,基本上都是基于比较的排序,下面的这个排序算法并不是基于比较,确切的说它是基于cpu调度算法实现的,这个算法的作者称之为--睡眠排序。 它的基本思想是,对一组数据进行排序,不能存在负数值,这个数是多大,那么就在线程里睡眠它的10倍再加10,不是睡眠和它的数值一样大的原因是,当数值太小时,误差太大,睡眠的时间不比输出的时间少,那么就会存在不正确的输出结果。 下面给出JAVA版本的代码,其中包含注释:public class SleepSort { public static void main(String[] args) { ... 阅读全文
posted @ 2013-01-27 11:11 丿黑色丶幽默丨灬 阅读(526) 评论(0) 推荐(0) 编辑