Java睡眠排序大法

野性酷女 2022-03-20 15:12 139阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTIzMTMzNjE_size_16_color_FFFFFF_t_70][]

真是厉害啊，这排序， 既有多线程，又有排序，还有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();
            }
    
        }
    }

运行结果

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTIzMTMzNjE_size_16_color_FFFFFF_t_70 1][]

果然可以

![2019021317063653.png][]

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

(1) 搞不定负数。

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

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

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

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

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTIzMTMzNjE_size_16_color_FFFFFF_t_70]: /images/20220320/c86e4c06ef10439a805fcc2afba5943c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTIzMTMzNjE_size_16_color_FFFFFF_t_70 1]: /images/20220320/8b5cf90ba6b240c99ac674160a485979.png
[2019021317063653.png]: /images/20220320/e9fbebcfe90b40109f7b7d617760bf0a.png