排序算法--睡眠排序

最新推荐文章于 2023-06-06 18:32:50 发布

还要来吗

最新推荐文章于 2023-06-06 18:32:50 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yffhhffv/article/details/87687172

本文介绍了一种非传统的排序算法——睡眠排序。该算法基于CPU调度原理，通过创建多个线程，每个线程根据数据大小睡眠相应时间后输出，从而达到排序效果。文章提供了Java实现代码，并解释了为何要将睡眠时间设置为数据的10倍加10。

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

我们学数据结构的时候会学到多种排序算法，基本上都是基于比较的排序，下面的这个排序算法并不是基于比较，确切的说它是基于cpu调度算法实现的，这个算法的作者称之为--睡眠排序。

它的基本思想是，对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍再加10，不是睡眠和它的数值一样大的原因是，当数值太小时，误差太大，睡眠的时间不比输出的时间少，那么就会存在不正确的输出结果。

下面给出JAVA版本的代码，其中包含注释：

public class SleepSort {      public static void main(String[] args) {          int[] ints = {1,4,7,3,8,9,0,2,6,5,3,6,9};          //有多少个元素定义多少个线程        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) {              // TODO Auto-generated catch block              e.printStackTrace();          }          System.out.println(ms);      }  }