排序算法--睡眠排序

  咱们学数据结构的时候会学到多种排序算法,基本上都是基于比较的排序,下面的这个排序算法并非基于比较,确切的说它是基于cpu调度算法实现的,这个算法的做者称之为--睡眠排序。       它的基本思想是,对一组数据进行排序,不能存在负数值,这个数是多大,那么就在线程里睡眠它的10倍再加10,不是睡眠和它的数值同样大的缘由是,当数值过小时,偏差太大,睡眠的时间不比输出的时间少,那么就会存在不正确的输
相关文章
相关标签/搜索