"天才"排序算法：Sleepsort

最新推荐文章于 2023-06-06 18:32:50 发布

原创最新推荐文章于 2023-06-06 18:32:50 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #优化

介绍了一种创新的排序算法Sleepsort，该算法利用多核处理器的特点并行执行任务，通过不同长度的休眠时间来实现输入数字的排序。演示了用bash脚本语言实现的Sleepsort算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4chan上某位神人发明的天才排序算法：Sleepsort，充分发挥多核威力，评论中还有更多优化版本：

 
   view plain
   copy to clipboard
   print
   ?
  
 #!/bin/bash  
 function f() {  
     sleep "$1"  
     echo "$1"  
 }  
 while [ -n "$1" ]  
 do  
     f "$1" &  
     shift  
 done  
 wait  

使用示范：
./sleepsort.bash 5 3 6 3 6 3 1 4 7

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

fly123

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

排序算法——睡眠排序（Sleep sort）【代码实现】

数据联盟

07-18

5058

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....

使用JavaScript实现的冒泡排序算法：

07-26

使用JavaScript实现的冒泡排序算法：

参与评论您还未登录，请先登录后发表或查看评论

天才排序算法：睡眠排序

nayao-net

01-19

2346

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

睡眠排序、面条排序、猴子排序...........................

全栈空间

11-23

5893

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

天才排序算法

为祖国健康工作50年

06-16

251

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

神级排序算法：sleep sort

Bob's Blog

06-28

1771

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

Go语言-排序算法：冒泡排序-综合文档

05-22

Go语言-排序算法：冒泡排序

数组排序算法：uso-lab-4

02-12

下面我们将深入探讨几种常见的内部排序算法： 1. 冒泡排序（Bubble Sort）：冒泡排序是最简单的排序算法之一，通过不断交换相邻的不正确顺序的元素来逐步排序。重复遍历数组，每次遍历时，比较相邻元素并交换如果...

排序算法：冒泡排序所有源码src.zip

06-21

冒牌排序是一种较为简单的排序算法，主要的思想是假设我有m个元素需要比较，那么我就需要比较m-1轮，与此同时。每一轮中，相邻两个元素之间两两比较，假设目前处于第i轮比较，那么第i轮一共应该比较m-i次。这个算法...

算法：C语言实现第1-4部分基础知识、数据结构、排序及搜索

01-22

本资源“算法：C语言实现第1-4部分基础知识、数据结构、排序及搜索”涵盖了C语言编程的基础知识，以及在计算科学中至关重要的数据结构、排序和搜索算法。首先，基础知识部分主要涉及C语言的语法、变量、控制结构...

天才排序算法:睡眠排序python使用协程实现

Chrispink

01-29

785

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

排序算法 Sleep Sort

Luciferoffans的专栏

06-27

882

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

【有趣的算法】睡眠排序算法

AA2534193348的博客

06-06

3648

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

Java实现睡眠排序（Sleep Sort）

自律自强的博客

04-25

661

java睡眠排序

Sleep sort

ruihuank的博客

08-18

300

sleep sort #!/bin/bash function f() { sleep "$1" echo "$1" } # -n "$1" 第一个参数非空 when [ -n "$1" ] do # 后加 & 退出shell 后运行的命令继续执行 f "$1" & # 删除一个参数，即待排数 shift d

算法：用Java实现睡眠排序(SleepSort)

weixin_39448458的博客

11-11

1160

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

Golang实现睡眠排序(SleepSort)

Chrispink

05-26

2036

睡眠排序睡眠排序原理就是为一个长度为n的待排序数组创建一个长度为n的线程向量,将待排序数字作为线程sleep函数的参数,sleep完成后输出数字,那么数字越大sleep时间越长,就排到越后面. 联想到Golang特点之一就是使用goroutine处理多线程情景, 因此做了尝试. 多个goroutine休眠时间以数字大小成正比, 休眠结束后放入管道channel, 管道内数字排序即为数组升序排...

Java 之 SleepSort排序

ETHAN IN IT

12-26

761

分享一个很有创意的排序算法：sleepSort 。巧妙利用了线程的sleep()，代码如下： public class SleepSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] ints = {1,4,7