【睡眠排序】java

多线程并发排序使得排序效率更高，设计者脑洞真大。。。

排序算法一般是力求兼顾时间和空间的平衡。

当数值太小时，误差太大，睡眠的时间不比输出的时间少，就会存在不正确的输出结果。

public class SortUtil{public static void main(String[] args){int[] nums=new int[]{1,2,34,4,45,56};sleepSort(nums);}public static void sleepSort(int[] nums){for(int i=0;i<nums.length;i++){final int num=nums[i];new Thread(()->{try{Thread.sleep(num);}catch(InterruptedException e){e.printStackTrace();}System.out.println(num);}).start();}}
}

真是厉害啊，这排序，时间复杂度是o(n)

但是有很多bug。比如

(1) 搞不定负数。

(2)比如输入数据很相近时会有误差

(3)输入数据很多时，这些线程不能看作是同时启动等等...

【睡眠排序】java相关推荐

【Java】睡眠排序
写这个东西的缘由这是一个羞耻度爆表的排序,那天跟朋友开玩笑,能不能用线程休眠操纵排序,朋友楞了一下,说还真有...我傻了,突然想想好像真有,就是这个睡眠排序. 最后长叹一口气,设计者脑洞真大... ...
Java三种多线程实现睡眠排序
原文链接:https://5hx.ink/?p=168 1.继承Thread类,重写run( )方法 2.实现Runnable接口,重写run( )方法 3.实现Callable接口,重写call( ...
Java多线程排序--睡眠排序
Java多线程排序–睡眠排序 import java.util.concurrent.Callable; import java.util.concurrent.FutureTask; public ...
java多线程并发排序-睡眠排序大法
java多线程并发编程之创新排序法-睡眠排序大法,多线程并发排序使得排序效率更高 public class sleepSort {public static void main(String[] ar ...
Java排序 - 不实用的几个排序算法 -- 睡眠排序、猴子排序、面条排序、珠排序...
介绍几个不实用的排序算法,一来可以在学习时增加一些乐趣,放松一下自己,二来可以学习一下.思考一下这些算法失败在哪里,又是否存在一些好的地方? 睡眠排序这是一个思想比较简单,脑洞巨大的算法 -- 我们 ...
排序算法--睡眠排序
我们学数据结构的时候会学到多种排序算法,基本上都是基于比较的排序,下面的这个排序算法并不是基于比较,确切的说它是基于cpu调度算法实现的,这个算法的作者称之为--睡眠排序. 它的基本思想是,对一组数据 ...
Scala - 睡眠排序应用与分析
一.引言刷短视频看到有博主提到了睡眠排序这种排序方式,听了之后感觉很有意思,原文使用 java 进行编码,这里使用 scala 重新写一遍,顺带复习一下线程使用和线程安全相关的知识. 二.睡眠排序 ...
C语言最简单的sleep sort睡眠排序实现(附完整源码)
C语言最简单的sleep sort睡眠排序实现 C语言最简单的sleep sort睡眠排序实现完整源码(定义,实现,main函数测试) C语言最简单的sleep sort睡眠排序实现完整源码(定义,实 ...
算法练习5---快速排序Java版
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成 ...
# 睡眠3秒_【for fun】睡眠排序算法
点击上方蓝字关注我,我们一起学编程有任何疑问或者想看的内容,欢迎私信前天我们一起看了猴子排序,今天我们再来看一个奇葩的排序方法:睡眠排序. 所谓睡眠排序,就是为待排序数组的每一个元素 x 启动一个线 ...

【睡眠排序】java

【睡眠排序】java相关推荐

最新文章

热门文章