今天看到一个新的排序法 睡排序 真的是脑洞大开。。。

[a1310747]

估计有大部分人不知道把，原理是构造 n 个线程，它们和这 n 个数一一对应。初始化后，线程们开始睡眠，等到对应的数那么多个时间单位后各自醒来，然后输出它对应的数。这样最小的数对应的线程最早醒来，这个数最早被输出。等所有线程都醒来，排序就结束了。 放个例子：

public class SleepSort {
    public static void main(String[] args){
        int[] nums={9,7,2,6,15,8,9,9,9,9,9};
        SleepSort.sort(nums);
        for(int n:nums)
            System.out.printf("%d    ",n);
    }

    public static void sort(int[] nums){
        Sleeper.idx=0;
        Sleeper.output=new int[nums.length];
        for(int i=0;i<nums.length;i++)        //[1]
            new Sleeper(nums[i]).start();

        try {
            Thread.sleep(100);                  //[2]
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        for(int i=0;i<nums.length;i++)
            nums[i]=Sleeper.output[i];
    }
}

class Sleeper extends Thread{
    public static int[] output;
    public static int idx;

    private int sleep_time;

    public Sleeper(){
        this.sleep_time=0;
    }
    public Sleeper(int sleep_time){
        this.sleep_time=sleep_time;
    }
    @Override
    public void run(){
        try{
            Thread.sleep(this.sleep_time);
        }catch(InterruptedException e){
            e.printStackTrace();
        }
        output[idx++]=this.sleep_time;
    }
}

[mintist]

逻辑上果然够简单， O(∩_∩)O 哈哈~

[arzusyume]

我想到之前一个笑话...要求输出一天后的时间...

sleep(86400);
echo time();

[JiaZombie]

@arzusyume 这让我想到之前一个笑话...
把程序运行时间乘以 0.8 后再输出，程序效率就提高了

[log4geek]

好有才！！

[halfer53]

系统对 alarm 的排序是 O(n)，遍历一遍是 O （ n ）， 所以还是 O （ n ）

[huiyue]

这个可以是一个段子，虽然思路新颖。

[injy]

那是不是我也可以这样？
$arr = Array(9,7,2,6,15,8,9,9,9,9,9);
for ($i=1; $i < 15; $i++) {
foreach ($arr as $k => $v) {
$x = $v + $i;
if ($x>15) {
$newArr[]=$v;
unset($arr[$k]);
}
}

}
print_r($newArr);