它的基本思想是:主要是根据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);
}
}
缺陷:
-
当出现一个很大的数字,会睡眠很长时间(效率低)
-
当数字相差很小,会不精准(不精准)
-
不能处理负数(虽然可以在加上一个正数,再进行睡眠排序,但是得不偿失)
-
排序使用到了多线程,有点“杀鸡焉用宰牛刀”的感觉