排序算法--睡眠排序

╰+攻爆jí腚メ 2022-03-18 03:28 180阅读 0赞

我们学数据结构的时候会学到多种排序算法，基本上都是基于比较的排序，下面的这个排序算法并不是基于比较，确切的说它是基于[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);      }  }

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！[https://blog.csdn.net/jiangjunshow][https_blog.csdn.net_jiangjunshow]

[cpu]: https://www.baidu.com/s?wd=cpu&tn=24004469_oem_dg&rsv_dl=gh_pl_sl_csd
[https_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485