睡排序--利用线程sleep的时间排序

/*
* 睡排序
* 利用线程休眠(苏醒时间)将数排序
*/
public class Demo {
public static void main(String[] args) {
int[] sortNum = {-1,0,1,4,7,3,8,9,2,6,5,555};
SortThread[] sortThreads = new SortThread[sortNum.length];
for (int i = 0; i < sortThreads.length; i++) { //接收数字充当休眠时间
sortThreads[i] = new SortThread(sortNum[i]);
}
for (int i = 0; i < sortThreads.length; i++) {
sortThreads[i].start();
}
}

}

class SortThread extends Thread{
int num = 0;
public SortThread(int num){
this.num = num;
}
public void run(){
try {
sleep(num);
} catch (InterruptedException e) {

e.printStackTrace();
}
System.out.println(num);
}
}

原文地址:https://www.cnblogs.com/zxwm/p/9174793.html

时间: 2024-08-30 11:22:54

睡排序--利用线程sleep的时间排序的相关文章

ls按时间排序输出文件列表

首先,ls --help查看ls相关的与时间排序相关的参数: > ls --help|grep -E "time|sort" 如果不指定 -cftuSUX 或 --sort 任何一个选项,则根据字母大小排序. -c                         配合 -lt:根据 ctime 排序及显示 ctime (文件 配合 -l:显示 ctime 但根据名称排序 否则:根据 ctime 排序 -f                         do not sort,

排序算法(4)-线性时间排序

在前面三节排序算法中,我们分别分析了不同策略,思想用于排序,而这些算法都是基于数据间的比较来确定顺序的.假设我不用比较,换一种思路,那么就可以达到时间复杂度为O(n)的排序算法,当然是以付出额外的空间为代价的. 一.基本思想 线性时间排序的算法思想: (1):在计数排序中,利用比x小或等的元素个数和的来确定x位置.比如2 5 4 9 1 6.9比其余5个数都大,那就说明9 在排序后的第6个位置,这样我们只要得到比某个数大的元素个数就能得到元素在排序后数组中的位置了. (2):在桶排序中,是通过映

几种能在O(n*log(n))时间排序

线性时间排序 各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法.归并排序和堆排序达到了最坏情况下的上界:快速排序在平均情况下达到该上界.这些算法都有一个有趣的性质:在排序的最终结果中,各元素的次序依赖于它们之间的比较.这类算法为比较算法,还有一类算法是线性时间复杂度的排序算法,有计数排序.基数排序和桶排序,当然,这些算法使用运算而不是比较来确定排序顺序的. 1 计数排序 计数排序假设n个输入元素中的每一个都是0到n区间的一个整数,其中n是某个整数.计数排序的思想是:

算法导论——lec 08 线性时间排序

之前我们介绍了几种O(nlgn)的排序算法:快速排序.合并排序和堆排序,本节我们介绍基于比较的排序算法的下界以及几个线性时间的排序算法--计数排序.基数排序.桶排序. 一. 比较排序算法的下界 1. 决策树模型:比较排序可以被抽象的视为决策树.一棵决策树是一棵满二叉树,表示某排序算法 作用于给定输入所做的所有比较. 排序算法的执行对应于遍历一条从树的根到叶结点的路径.在每个内节结点处要做比较. 要使排序算法能正确的工作,其必要条件是,n 个元素的n!种排列中的每一种都要作为决策树 的一个叶子而出

NSArray利用Cocoa框架进行汉字排序

NSArray利用Cocoa框架进行汉字排序 在NSString有一个函数localizedCompare:,它的功能是通过自身与给定字符串的比較,返回一个本地化的比較结果.也就是说这个函数是支持汉字比較的. Student.h @interface Student : NSObject @property(nonatomic,copy)NSString *stuName; @property(nonatomic,assign)CGFloat stuScore; @property(nonato

07.everything的搜索历史按照搜索时间排序

需求:everything的搜索历史按照搜索时间排序;(现在是按搜索次数排序的) "Sun Jun 23, 2013 8:14 am"的时候作者就说: Sorting search history by last search date in Everything is on my Things to do list. 但是看了更新日志,翻了菜单,并没有找到相关设置; www.voidtools.com ? View topic - When does Everything saves

hiho一下 第四十八周 拓扑排序&#183;二【拓扑排序的应用 + 静态数组 + 拓扑排序算法的时间优化】

题目1 : 拓扑排序·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒.这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中.从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接.若存在一条网路连接(u,v)链接了节点u和节点v,则节点u可以向节点v发送信息,但是节点v不能通过该链接向节点u发送信息. 在刚

python 根据文件创建时间排序

#coding:utf8 import os,time directory = "d:/scrapy tutorial/" t = [] d = {} for filename in os.listdir(directory): path = directory + filename time1 = time.ctime(os.path.getmtime(path)) d[time1] = filename t.append(time1) n = 1 for i in sorted(t

第八章 线性时间排序 8.3 基数排序

package chap08_Linear_Time_Sort; import static org.junit.Assert.*; import java.util.Arrays; import org.junit.Test; public class CopyOfSortAlgorithms { /** * 基数排序 * * @param n * @param digit */ static void radixSort(int[] n, int digit) { int[] b = new