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

宫崎不骏

于 2020-03-06 18:41:15 发布

阅读量672

点赞数 2

CC 4.0 BY-SA版权

分类专栏： JAVA排序算法文章标签： java算法排序睡眠排序

本文链接：https://blog.youkuaiyun.com/Itissohardtog/article/details/104701752

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

1 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下

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