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

ゝ一世哀愁。 2023-07-12 03:42 33阅读 0赞

# 代码如下 #

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);
        }
    }

# 执行效果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0l0aXNzb2hhcmR0b2c_size_16_color_FFFFFF_t_70]

# 算法原理 #

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

## 不要问时间复杂度，时间复杂度在这个排序上已经毫无意义！ ##

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0l0aXNzb2hhcmR0b2c_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200306183456641.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0l0aXNzb2hhcmR0b2c=,size_16,color_FFFFFF,t_70