JAVA排序算法之“睡眠排序”

代碼如下

public class SellpSort {
    public static void main(String[] args){
        int[] ints = {1,3,5,6,8,22,11,0,99};
        SortThread[] sortThreads = new SortThread[ints.length];
        for (int i = 0; i < sortThreads.length; i++){
            sortThreads[i] = new SortThread(ints[i]);
        }
        for (int i = 0; i < sortThreads.length; i++){
            sortThreads[i].start();
        }
    }
}
class SortThread extends Thread{
    int ms = 0;
    public SortThread(int ms){
        this.ms = ms;
    }
    public void run(){
        try{
            sleep(ms*10+10);
        }catch (InterruptedException e){
            e.printStackTrace();
        }
        System.out.println(ms);
    }
}

執行效果

算法原理

它原理是構造n個線程，它們和這n個數一一對應。
初始化後，線程們開始睡眠，等到對應的數那麼多個時間單位後各自醒來，然後輸出它對應的數。
這樣最小的數對應的線程最早醒來，這個數最早被輸出。
等所有線程都醒來，排序就結束了。

不要問時間複雜度，時間複雜度在這個排序上已經毫無意義！