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

最新推荐文章于 2022-04-25 13:18:39 发布

原创最新推荐文章于 2022-04-25 13:18:39 发布 · 691 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java算法 #排序 #睡眠排序

JAVA排序算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种名为卖牌排序的创新排序算法。该算法通过创建与待排序数组元素数量相等的线程，每个线程根据其对应的数值进行相应时间长度的休眠，从而实现排序。最小的数对应的线程将首先完成休眠并输出其数值，最终得到一个有序数组。此方法打破了传统排序算法的时间复杂度概念。

代码如下

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