知识大全 睡眠排序
Posted 天才
篇首语：从来好事天生俭，自古瓜儿苦后甜。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 睡眠排序相关的知识，希望对你有一定的参考价值。
今天看到一个帖子 帖名叫《Genius sorting algorithm: Sleep sort》 看过之后感觉虽然实用价值不高 但挺受启发的 帖上来给大家分享下 Man am I a genius Check out this sorting algorithm I just invented 朋友 我真是个天才 快来看看我刚发明的排序算法 #!/bin/bash function f（） sleep $ echo $ while [ n $ ] do f $ & shift done wait example usage: /sleepsort bash 再帖几个其他常用版本 以便擅长不同语言的朋友阅读 JAVA版 [java] public class SleepSort public static void main（String[] args） int[] ints = ; SortThread[] sortThreads = new SortThread[ints length]; for （int i = ; i < sortThreads length; i++） sortThreads[i] = new SortThread（ints[i]） for （int i = ; i < sortThreads length; i++） sortThreads[i] start（） class SortThread extends Thread int ms = ; public SortThread（int ms） this ms = ms; public void run（） try sleep（ms* + ） catch （InterruptedException e） // TODO Auto generated catch block e printStackTrace（） System out println（ms）
cha138/Article/program/Java/hx/201311/25620相关参考
按平均时间将排序分为四类 ()平方阶(O(n))排序 一般称为简单排序例如直接插入直接选择和冒泡排序; ()线性对数阶(O(nlgn))排序 如快速堆和归并排序; ()O(n+￡)阶排序
选择排序(SelectionSort)的基本思想是每一趟从待排序的记录中选出关键字最小的记录顺序放在已排好序的子文件的最后 直到全部记录排序完毕 常用的选择排序方法有直接选择排序和堆排序 直
以关键字序列()为例分别写出执行以下排序算法的各趟排序结束时关键字序列的状态 ()直接插入排序()希尔排序()冒泡排序()快速排序 ()直接选择排序()堆排序()归并排序()基数排序 上述方
以关键字序列()为例分别写出执行以下排序算法的各趟排序结束时关键字序列的状态 ()直接插入排序()希尔排序()冒泡排序()快速排序 ()直接选择排序()堆排序()归并排序()基数排序 上述方
快速排序(QuickSort) 算法思想 快速排序是CRAHoare于年提出的一种划分交换排序它采用了一种分治的策略通常称其为分治法(Divideand ConquerMethod) ()
希尔排序(ShellSort)是插入排序的一种因DLShell于年提出而得名 希尔排序基本思想 基本思想 先取一个小于n的整数d作为第一个增量把文件的全部记录分成d个组所有距离为dl的倍数的
插入排序(InsertionSort)的基本思想是每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子文件中的适当 位置直到全部记录插入完成为止 本节介绍两种插入排序方法直接插入排序和
基数排序 基数排序(RadixSort)是对箱排序的改进和推广 单关键字和多关键字 文件中任一记录R[i]的关键字均由d个分量 >构成 若这d个分量中每个分量都是一个独立的关键字则文件是
快速排序执行过程 快速排序执行的全过程可用递归树来描述 > > 分析 ()递归执行的路线如图中带箭头的包络线所示 ()递归树上每一结点左旁方括号表示当前待排序的区间结点内的关键字是划分
堆排序 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征使得在当前无序区中选取最大(或最小)关键字的记录变得 简单 ()用大根堆排序的基本思想 ①先将初始文件R[n]建