睡眠排序

基本思想

        睡眠排序算法是一种比较另类有趣的排序算法，其核心思想与多线程、CPU调度机制相关，是通过多线程让每一个数据元素睡眠一定的时间，睡眠时间要和自身数据大小存在一定的规律，睡眠时间短的先进行输出，睡眠时间长的后输出，从而实现数据有序输出。

缺陷

        （1）当数据很大时，会睡眠很长时间，程序运行时间较长，效率比较低。

        （2）若数据相差很小，容易出现误差，为了减小误差，一般需要放大睡眠倍数。

        （3）不能处理负数，虽然可以每个数据加上一个绝对值最大的负数作为偏移量，但是程序运行时间也随之增加。

代码

public class SleepSort {

    public static void sort(int[] num) {
        for (int i = 0; i < num.length; i++) {
            final int now = num[i];
            new Thread(() -> {
                try {
                    Thread.sleep(now);
                    System.out.print(now + " ");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }).start();
        }
    }

    public static void main(String[] args) {

        int[] num = {247,43,913,15,542,375,2};

        SleepSort.sort(num);
    }
}

测试