睡眠排序法

睡眠排序法

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

存在缺点：

①若睡眠时间之间相差很小时，容易出现误差，为了减小误差，一般需要放大睡眠倍数；

②因为睡眠时间和数据大小有直接关系，因此数据不能太大 ，若数据很大时，睡眠时间要很久，程序运行时间很长；

③睡眠时间不能为负数，如果排序数据中存在负数，需要按照一定的规律把对应的睡眠时间转换成正数，比如说在设置睡眠时间时，把每一项都加上一个正数（该正数的绝对值要比最小负数的绝对值要大）。

public static class sleepthread extends Thread {
    private int num;

    public sleepthread(int num) {
        this.num = num;
    }

    @Override
    public void run() {
        try {
            //放大睡眠时间：为了减小误差，如果数据大小比较相近，睡眠时间较短就容易出现误差
            sleep(num * 100);
        } catch (Exception e) {
            e.printStackTrace();
        }
        System.out.print(num + " ");
    }
}

public static void main(String[] args) {
    int num[] = {5, 22, 10, 7, 59, 3, 16, 4, 11, 8, 14, 24, 27, 25, 26, 28, 23, 99};
    System.out.print("  原始数据排列：");
    for (int i : num) {
        System.out.print(i + " ");
    }
    System.out.print("\n排序后数据排列：");
    sleepthread array[] = new sleepthread[num.length];
    for (int i = 0; i < array.length; i++) {
        array[i] = new sleepthread(num[i]);
        array[i].start();
    }
}