"天才"排序算法：Sleepsort

睡眠排序算法

Bash function sleep_and_echo { sleep "$1" echo "$1" } for val in "$@"; do sleep_and_echo "$val" & done wait C #include <stdlib.h> #include <unistd.h> #include <sys/types....

内容整编自多个网友的文章,外加上自己的一些感想,链接太多就不一一列举了:) 1. 睡眠排序（Sleep Sort） 睡眠排序也称为硬件排序, 充分利用硬件计时器的资源实现拟态算法(逃 这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，睡眠排序的主要逻辑是构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的那么多个时间单位后各自醒来，然后输出对应的数。这...

本文我准备用Java实现睡眠排序。睡眠排序由于其独有的排序方式，排序数字最好是非负整数，且最大值不要太大，否则算法会运行很久……非负小数其实也可以，但是排序后的相邻小数的差值不要太小，否则可能会出错，因为多线程的运行有其不确定性和延迟的可能…… 虽然睡眠排序挺欢乐的，但是想写好一个睡眠排序也挺不容易的，涉及到多线程的设计、启动、运行，以及控制的方法，可以算是多线程编程的一次小小实战！本次睡眠排序，...

今天看到一个帖子，帖名叫《Genius sorting algorithm: Sleep sort》。看过之后感觉虽然实用价值不高，但挺受启发的，重点是它实在是太欢乐了。 楼主： Man, am I a genius. Check out this sorting algorithm I just invented.朋友，我真是个天才，快来看看我刚发明的排序算法。#!/bin/ba...

在论坛看到的一个帖子，太欢乐了   标  题: "天才排序算法": Sleep sort (zz)发信站: 水木社区 (Thu Jun 16 00:04:52 2011), 站内#!/bin/bashfunction f() {    sleep "$1"    echo "$1"}while [ -n "$1" ]do    f "$1" &amp;    shiftdonewaitexam..

http://blog.csdn.net/wang6279026/article/details/9527415   这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，这个网址如下：http://dis.4chan.org/read/prog/1295544154大家有兴趣的可以看看。 虽然使用价值不是很高，但是能找到这么一个方法，成为天才也不为过。 它的基本思想是，主要是根

4chan上某位神人发明的天才排序算法：Sleepsort，充分发挥多核威力，评论中还有更多优化版本： view plaincopy to clipboardprint? !/bin/bash function f() { sleep "1" } while [ -n "1" & shift done...

睡眠排序（Sleep Sort）算法是一种非常有趣和奇特的排序算法。顾名思义，它通过让线程等待一段时间来实现排序，被认为是一种基于时间的排序算法。

排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了。排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等(你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python)这里向大家介绍一个“巨NB”的排序算法――Sleep Sort。     闲言少说，请看下面的代码(用Shell脚本写的) #!/bin/bash func

 下面是一个排序算法，用shell实现的：#!/bin/bash #sleepsort.shfunction f() { sleep "$1" echo "$1"} while [ -n "$1" ] do f "$1" & shiftdonewait 用法：   ./sleepsort.s

#include<stdio.h> #include<stdlib.h> #include<string.h> #include <unistd.h> static int pid = 0; /*初始pid*/ void display_menu(); void output(); void clearoutput(); int main(int argc, char const *argv[]){ /* code */ pid .

java睡眠排序

在Genius sorting algorithm: Sleep sort中看到这个排序算法,看了原理之后确实让人会心一笑 原理就是为一个长度为n的待排序数组创建一个长度为n的线程向量,将待排序数字作为线程sleep函数的参数,sleep完成后输出数字,那么数字越大sleep时间越长,就排到越后面. 下面贴出python实现. import asyncio async def sleep

 看到一个比较NB的排序算法，sleep sort，贴过来，纯属娱乐。 #!/bin/bash#sleepsortfunction f() { sleep "$1" echo "$1"}while [ -n "$1" ]do f "$1" & shiftdonewait  #example usage:#.

这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，这个网址如下：http://dis.4chan.org/read/prog/1295544154大家有兴趣的可以看看。 虽然使用价值不是很高，但是能找到这么一个方法，成为天才也不为过。 它的基本思想是，主要是根据CPU的调度算法实现的，对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍再加10，不是睡眠...

2019独角兽企业重金招聘Python工程师标准>>> ...