奇葩算法系列——睡眠排序 （面条排序）

睡眠排序源于网上流传的一个段子，版本也很多，有的是面试写的，有的是刚入职写的，总之当时在网上是火过一段时间的。

基本原理也很简单，利用CPU的调度原理，通过创建与待排数列元素个数相等的线程，在执行的时候，将对应的线程休眠数列元素值，最终在运行最大元素值时间后，就能得到一个有序的数列。

睡眠排序也可以算是面条排序的一种实现

面条排序的基本思想是左手拿一组数，右手拿对应数组个数的挂面，按照数值将挂面折断，然后把这一把面条往桌子上竖直整理一下，这个时候数值大小已经显而易见了，之后从上往下用手按，最先碰到手的面就是最长的，也就是最大的数字。这个思想和睡眠排序很像，如果把线程想象成面条，睡眠的过程等同于手从上往下按的过程，这两个排序是非常相似的。
 

附全部代码：

public class SleepSort {

    public static void main(String[] args){

        int[] arr = {10,10,9,7,5,4,8,20,4,1,2,3};
        Thread[] sortThreads = new Thread[arr.length];
        for (int i = 0; i < sortThreads.length; i++) {
            final int index = i;
            sortThreads[i] = new Thread(()->{
                try {
                    Thread.sleep(arr[index]);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(arr[index]);
            });
        }
        for (int i = 0; i < sortThreads.length; i++) {
            sortThreads[i].start();
        }

    }
}

微信公众号：二虎程序

源码地址：https://github.com/TigerTurbo/InterestingAlgorithm