睡眠排序
来源:互联网 发布:双色球组合算法 编辑:程序博客网 时间:2024/04/29 02:01
转自:http://blog.csdn.net/nash_/article/details/8514088
睡眠排序:数值多少让他sleep多少秒,sleep后输出数值就是排序的结果。
致命的缺点:1.只有两个数1和1024。只能等到1024秒以后才可以输出结果,性能很不好。(所有数据必须读取到内存中。)
2.不能有负数。
java版实现:
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{
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);
}
}
- 睡眠排序
- 睡眠排序
- 排序算法--睡眠排序
- 排序算法--睡眠排序
- 睡眠排序--go实现
- 睡眠排序算法
- 天才排序算法:睡眠排序
- 天才排序算法---睡眠排序
- 恶搞之睡眠排序
- 天才de睡眠排序算法
- 天才的排序算法 -- 睡眠排序
- 睡眠
- 睡眠
- 睡眠
- 睡眠
- 睡眠
- 睡眠
- 睡眠
- 黑马程序员:map集合的基本方法
- mysql学习笔记:存储过程
- C++ 11开发环境搭建(Windows Platform)
- 这,只是是一个开始!
- fnzi今天遇到一个事务问题,转载一篇文章,以示鼓励(五种spring事务实现方式)
- 睡眠排序
- 黑马程序员_泛型(Generic)
- 指令的编码与译码原理
- Uva 11210 Chinese Mahjong 解题报告(枚举+码力)
- 为什么进程、线程一些重要信息可以通过FS寄存器简单的取到?
- 【HDU】2460 Network 双连通+LCA变形
- 胶傲畏鼐倥细泌俾幌扒鼐却呈胖皆
- caffe安装指南(Ubuntu13.04 x86)
- stack overflow