睡眠排序

2021/7/11 23:09:08

本文主要是介绍睡眠排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

基本思想

        睡眠排序算法是一种比较另类有趣的排序算法,其核心思想与多线程、CPU调度机制相关,是通过多线程让每一个数据元素睡眠一定的时间,睡眠时间要和自身数据大小存在一定的规律,睡眠时间短的先进行输出,睡眠时间长的后输出,从而实现数据有序输出。


缺陷

        (1)当数据很大时,会睡眠很长时间,程序运行时间较长,效率比较低。

        (2)若数据相差很小,容易出现误差,为了减小误差,一般需要放大睡眠倍数。

        (3)不能处理负数,虽然可以每个数据加上一个绝对值最大的负数作为偏移量,但是程序运行时间也随之增加。


代码

public class SleepSort {

    public static void sort(int[] num) {
        for (int i = 0; i < num.length; i++) {
            final int now = num[i];
            new Thread(() -> {
                try {
                    Thread.sleep(now);
                    System.out.print(now + " ");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }).start();
        }
    }

    public static void main(String[] args) {

        int[] num = {247,43,913,15,542,375,2};

        SleepSort.sort(num);
    }
}

测试

image-20210710105134225



这篇关于睡眠排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程