天才算法-睡眠排序

它的基本思想是：主要是根据CPU的调度算法实现的，对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍再加10，不是睡眠和它的数值一样大的原因是，当数值太小时，误差太大，睡眠的时间不比输出的时间少，那么就会存在不正确的输出结果。

public class SleepSort {  
	
    public static void main(String[] args) {  
    	
        int[] arr = {1,4,7,3,8,9,2,6,5};
        //创建指定长度的线程数组
        SortThread[] sortThreads = new SortThread[arr.length];  
        //指定每个线程数组的值
        for (int i = 0; i < sortThreads.length; i++) {  
            sortThreads[i] = new SortThread(arr[i]);  
        } 
        //开启每个线程
        for (int i = 0; i < sortThreads.length; i++) {  
            sortThreads[i].start();  
        }  
    }  
}  
class SortThread extends Thread{  
    int s = 0;  
    public SortThread(int s){  
        this.s = s;  
    }  
    public void run(){  
        try {  
            sleep(s*10+10);  //睡眠指定的时间
        } catch (InterruptedException e) {  
              
            e.printStackTrace();  
        }  
        //输出该数
        System.out.println(s);  
    }  
}  

缺陷:

1. 当出现一个很大的数字，会睡眠很长时间（效率低）

2. 当数字相差很小，会不精准（不精准）

3. 不能处理负数（虽然可以在加上一个正数，再进行睡眠排序，但是得不偿失）

4. 排序使用到了多线程，有点“杀鸡焉用宰牛刀”的感觉