爱心捐赠网站怎么做网站推广优化的公司

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

public class SleepSort {  public static void main(String[] args) {  int[] arr = {1,4,7,3,8,9,2,6,5};//创建指定长度的线程数组SortThread[] sortThreads = new SortThread[arr.length];  //指定每个线程数组的值for (int i = 0; i < sortThreads.length; i++) {  sortThreads[i] = new SortThread(arr[i]);  } //开启每个线程for (int i = 0; i < sortThreads.length; i++) {  sortThreads[i].start();  }  }  
}  
class SortThread extends Thread{  int s = 0;  public SortThread(int s){  this.s = s;  }  public void run(){  try {  sleep(s*10+10);  //睡眠指定的时间} catch (InterruptedException e) {  e.printStackTrace();  }  //输出该数System.out.println(s);  }  
}  

缺陷:

1. 当出现一个很大的数字，会睡眠很长时间（效率低）

2. 当数字相差很小，会不精准（不精准）

3. 不能处理负数（虽然可以在加上一个正数，再进行睡眠排序，但是得不偿失）

4. 排序使用到了多线程，有点“杀鸡焉用宰牛刀”的感觉