软件编程
位置：首页>> 软件编程>> java编程>> java睡眠排序算法示例实现

java睡眠排序算法示例实现

作者：负债程序猿　　发布时间：2022-04-01 00:13:32　

标签：java,算法,睡眠排序

无聊逛论坛，发现了这张图

java睡眠排序算法示例实现

真是厉害啊，这排序， 既有多线程，又有排序，还有lambda表达式，但是这是C#版本，作为一个入坑的Java爱好者，当然要去试试Java版本了，废话不多说，上代码

/**
* @author Marblog
*/
public class Main {
   public static void main(String[] args) {
       int[] nums = new int[]{235, 233, 110, 789, 5, 0, 1};
       for (int item : nums) {
           new Thread(() -> {
               try {
                   Thread.sleep(item);
               } catch (InterruptedException e) {
                   e.printStackTrace();
               }
               System.out.println(item);
           }).start();
       }

}
}

代码很粗略，很多bug。比如

(1) 搞不定负数。

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

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

对于(1)，可以用一个在恒正的函数把输入映射成时间；

(2)，可以乘个系数，放大数据间的差，但是依然搞不定重复的数据；

(3)，试着让算法在多个物理核上真正的并行起来

运行结果

java睡眠排序算法示例实现

这是一种很神经的算法，没有十年脑血栓想不出来
原理就是开很多线程，线程数量等于你要排序的元素数量，让他们按照原数组顺序输出，过程中让线程睡眠，睡的时长跟元素自身大小对应，所以越大睡的越久

来源：https://blog.csdn.net/qq_33709582/article/details/121008053

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com