多线程休眠排序算法

最新推荐文章于 2022-05-07 10:16:10 发布

aowanren0211

最新推荐文章于 2022-05-07 10:16:10 发布

阅读量337

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/fangxian/archive/2011/06/28/2092512.html

版权

//各位英雄，请问下面的排序时间复杂度为多少呢？

public class SleepSort {
  public static void main(String[] args) {
          int[] ints = {1,4,7,3,8,9,2,6,5};
          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{
  private 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://www.cnblogs.com/fangxian/archive/2011/06/28/2092512.html