Sleep sort

最新推荐文章于 2023-06-06 18:32:50 发布
最新推荐文章于 2023-06-06 18:32:50 发布
阅读量230 收藏
点赞数
分类专栏： 拾到小知识 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ruihuank/article/details/77387031
版权

sleep sort

#!/bin/bash
function f() {
    sleep "$1"
    echo "$1"
    }

# -n "$1" 第一个参数非空
when [ -n "$1" ] 
do

    # 后加 & 退出shell 后运行的命令继续执行
    f "$1" &

    # 删除一个参数，即待排数
    shift
done
wait
sudo bash ./sleepSort.bash 5 1 2 4
ruihuank
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Knuth 研究之美
05-31
本书是计算机科学大师、“算法分析之父”高德纳（Donald E. Knuth）在20 世纪70 年代旅居挪威时撰写的适用于计算机科学的一种全新基础数学结构的情景小品。全书以一对追求自由精神生活的青年男女为主人公，展开了一...
睡眠排序、面条排序、猴子排序...........................
全栈空间
11-23 4777
内容整编自多个网友的文章,外加上自己的一些感想,链接太多就不一一列举了:) 1. 睡眠排序（Sleep Sort） 睡眠排序也称为硬件排序, 充分利用硬件计时器的资源实现拟态算法(逃 这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，睡眠排序的主要逻辑是构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的那么多个时间单位后各自醒来，然后输出对应的数。这...
排序算法——睡眠排序（Sleep sort）【代码实现】
数据联盟
07-18 4807
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....
睡眠排序算法
mqqiao的博客
11-02 3708
睡眠排序算法
【有趣的算法】睡眠排序算法
最新发布
AA2534193348的博客
06-06 2385
睡眠排序（Sleep Sort）算法是一种非常有趣和奇特的排序算法。顾名思义，它通过让线程等待一段时间来实现排序，被认为是一种基于时间的排序算法。
排序算法 Sleep Sort
湛蓝湖泊
03-20 629
排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了。排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等(你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python)这里向大家介绍一个“巨NB”的排序算法――Sleep Sort。     闲言少说，请看下面的代码(用Shell脚本写的) #!/bin/bash func
linux 核心命令源码
07-10
linux 核心命令源码（cp mv cat chgrp chown cut date df du echo env expand expr find force fs group head hostname join kill link ls mkdir mv nice od paste printf ptx rm selinux seq sleep sort split stat...
linux shell 编程教程
07-28
11.1.17 awk使用sort输出结果 109 11.1.18 将两个分类文件合并 110 11.2 系统sort 110 11.3 uniq用法 111 11.4 join用法 112 11.5 cut用法 114 11.5.1 使用域分隔符 115 11.5.2 剪切指定域 115 11.6 paste用法 116 ...
java抢票软件源码-interview:java面试题整理
06-05
wait和sleep的区别，必须理解！！！ 解答: 强引用，软引用和弱引用的区别； 解答: java的多态表现在哪里； 接口=实现类 Parent=Child；  接口有什么用； 解答: ThreadLocal可以用来共享数据吗； Threa
simple-sorting-algoriths:一个网站以可视化一些排序算法
03-16
下一个名为sort对象包含与sort逻辑有关的所有内容，它将执行一个操作，然后在视觉上调用以显示它。 增加可调速度。 最初，我使用了一个间隔，但这非常混乱，尤其是在更复杂（但仍然非常简单）的算法中。 我遇到了...
SleepSort(Linux下Fork实现)
稳健的我的博客
11-07 531
#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 .
掌握一个睡眠算法，让你的生活更健康！
我本可以容忍阳光，如果我不曾见过太阳，然而阳光已使我荒凉，成为更新的荒凉。
04-10 696
实现一个睡眠算法，并对它进行优化在一个轻松的午后，你正在进行面试。突然，面试官冒出一个有趣的问题：实现一个睡眠排序算法，并对它进行优化。在回答这个问题之前，让我们先了解一下睡眠排序法究竟是什么。睡眠排序法：梦中的排序？睡眠排序法（Sleep Sort）是一种利用异步原理对数字进行排序的方法。它就像一个梦幻般的排序方法，让数字在适当的时间醒来并排好序。其基本思想是对于每个数字，让它“睡眠”该数字对应...
"天才"排序算法：Sleepsort
luojiafei的专栏
02-07 2039
4chan上某位神人发明的天才排序算法：Sleepsort，充分发挥多核威力，评论中还有更多优化版本： view plaincopy to clipboardprint? #!/bin/bash   function f() {       sleep "$1"       echo "$1"   }   while [ -n "$1" ]   do
神级排序算法：sleep sort
Bob's Blog
06-28 1665
 下面是一个排序算法，用shell实现的：#!/bin/bash #sleepsort.shfunction f() { sleep "$1" echo "$1"} while [ -n "$1" ] do f "$1" & shiftdonewait 用法：   ./sleepsort.s
python实现睡眠排序(sleep sort)
cchangcs
11-14 1969
本文主要介绍使用python实现睡眠排序（Sleep Sort）。 import _thread from time import sleep import numpy as np items = [2, 4, 10, 2, 1, 7] # 求平均值 m = np.mean(items) # 求数字位数 length = len(str(m).split('.')[0]) # 计算等待时间的...
Golang实现睡眠排序(SleepSort)
Chrispink
05-26 1919
睡眠排序 睡眠排序原理就是为一个长度为n的待排序数组创建一个长度为n的线程向量,将待排序数字作为线程sleep函数的参数,sleep完成后输出数字,那么数字越大sleep时间越长,就排到越后面. 联想到Golang特点之一就是使用goroutine处理多线程情景, 因此做了尝试. 多个goroutine休眠时间以数字大小成正比, 休眠结束后放入管道channel, 管道内数字排序即为数组升序排...
算法：用Java实现睡眠排序(SleepSort)
weixin_39448458的博客
11-11 1025
本文我准备用Java实现睡眠排序。睡眠排序由于其独有的排序方式，排序数字最好是非负整数，且最大值不要太大，否则算法会运行很久……非负小数其实也可以，但是排序后的相邻小数的差值不要太小，否则可能会出错，因为多线程的运行有其不确定性和延迟的可能…… 虽然睡眠排序挺欢乐的，但是想写好一个睡眠排序也挺不容易的，涉及到多线程的设计、启动、运行，以及控制的方法，可以算是多线程编程的一次小小实战！本次睡眠排序，...
睡眠排序--史上最强排序！！！
热门推荐
4396的博客
04-16 1万+
在网上看到一个段子,里面说自己去面试的时候面试官让他写个排序算法出来, 然后他用线程的休眠写出来了,我觉得这还真他娘的是个人才 哈哈哈哈哈 学习就算了 看一下乐呵乐呵得了 假如某些值比较大的话 估计得给面试官说:你先去睡一觉吧，睡醒了程序就跑完了 public static void main(String[] args) { int[] an = {123,22,913,7...
CShap sleep sort睡眠排序 源代码
04-01
以下是C#实现的睡眠排序（Sleep Sort）的源代码： ```csharp using System; using System.Threading; class SleepSort { static void Main(string[] args) { int[] arr = {5, 3, 9, 4, 1, 6, 8, 2, 7}; foreach...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值