java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > java睡眠排序

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睡眠排序算法示例实现的详细内容,更多关于java睡眠排序的资料请关注脚本之家其它相关文章!

您可能感兴趣的文章:
阅读全文