一个有趣的排序算法—睡眠排序

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/54800064冷血之心的博客）

欢迎关注微信公众号（文强的技术小屋），学习更多技术知识，一起遨游知识海洋~

 今天看到了这么一个排序方法，是感觉有点好玩，它的基本思想是：

主要是根据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);  
    }  
}  

若待排序的数值比较小，则结果存在很大的误差。比如说，上边的程序两次运行结果如下：

 

但是，当数值较大时，如int[ ] arr = {10,40,70,30,80,90,20,60,50}，则结果就比较精确了。如下：

哈哈，完美了吗？并没有，当数组为int[ ] arr = {10,40,70,30,80,90,20,60,50,49,48}时，结果又是随机的了，因为太近的数值，48,49,50很容易产生误差。

 

当带排序的数值中出现负数时，会出异常，若int[ ] arr = {10,40,70,30,80,90,20,60,50,49,48,-2}则结果如下：

这种思想，我们可以借鉴借鉴，但是这排序方法确实是不太实用呀，数值相差较小则误差变大，要想减小误差，必须以睡眠时间为代价这也太可怕了。

 

如果对你有帮助，记得点赞哦~欢迎大家关注我的博客，可以进群366533258一起交流学习哦~

欢迎关注微信公众号（文强的技术小屋），学习更多技术知识，一起遨游知识海洋~