Downloaded 12 times
![常識を覆すソートアルゴリズム Sleep sort#!/bin/bashfunction f() { sleep "$1" && echo "$1"}while [ -n "$1" ]do f "$1" & shiftdonewait実行方法$ ./sleepsort.bash 5 4 3 2 1](/image.pl?url=https%3a%2f%2fimage.slidesharecdn.com%2fnodejs-llplanets-sort-110822004944-phpapp02%2f75%2fNode-js-sleep-sort-algorithm-3-2048.jpg&f=jpg&w=240)
![2009/04/06Cybozu University9package mainimport ( "os" "strconv" "syscall")func main() {args := os.Args[1:] done := make(chan int64) for _, arg := range args { i, _ := strconv.Atoi64(arg) go func(i int64) {syscall.Sleep(i * 1e9) done <- i }(i) } for _ = range args {println(<-done) }}](/image.pl?url=https%3a%2f%2fimage.slidesharecdn.com%2fnodejs-llplanets-sort-110822004944-phpapp02%2f75%2fNode-js-sleep-sort-algorithm-9-2048.jpg&f=jpg&w=240)
![JavaScript版 Sleep sort（1000ミリ秒単位）function sleep_sort(a) { for(var i = 0; i < a.length; i++){ callback( a[i] ); } function callback(n) {setTimeout( function(){ document.body.innerHTML+= n + "<br>\n"; }, n * 1000) }}実行方法sleep_sort([5,4,3,2,1,0]);](/image.pl?url=https%3a%2f%2fimage.slidesharecdn.com%2fnodejs-llplanets-sort-110822004944-phpapp02%2f75%2fNode-js-sleep-sort-algorithm-11-2048.jpg&f=jpg&w=240)
![高速 JavaScript版 Sleep sort（1ミリ秒単位）function sleep_sort(a) { for(var i = 0; i < a.length; i++){ callback( a[i] ); } function callback(n) {setTimeout( function(){ document.body.innerHTML+= n + "<br>\n"; }, n* 1) }}実行方法sleep_sort([11,12,5,4,3,13,2,1,0,9,8,7,6,10]);](/image.pl?url=https%3a%2f%2fimage.slidesharecdn.com%2fnodejs-llplanets-sort-110822004944-phpapp02%2f75%2fNode-js-sleep-sort-algorithm-13-2048.jpg&f=jpg&w=240)
![Node.js 版 Sleep sort（10ピコ秒単位）function sleep_sort(a) { for(var i = 0; i < a.length; i++) { callback( a[i] ); } function callback(n) {setTimeout( function(){ console.log(n); } , (n+1) * 1e-8) }}sleep_sort(process.argv.slice(2));実行方法$ node sort.js 5 4 3 2 1 0](/image.pl?url=https%3a%2f%2fimage.slidesharecdn.com%2fnodejs-llplanets-sort-110822004944-phpapp02%2f75%2fNode-js-sleep-sort-algorithm-18-2048.jpg&f=jpg&w=240)
Recommended
More Related Content
What's hot
More from takesako
Node.js - sleep sort algorithm
- 1.常識を覆すソートアルゴリズムSleep sortサイボウズ・ラボ／ Shibuya.pm竹迫良範 @TAKESAKO
- 2.
- 3.常識を覆すソートアルゴリズム Sleep sort#!/bin/bashfunctionf() { sleep "$1" && echo "$1"}while [ -n "$1" ]do f "$1" & shiftdonewait実行方法$ ./sleepsort.bash 5 4 3 2 1
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.2009/04/06Cybozu University9package mainimport( "os" "strconv" "syscall")func main() {args := os.Args[1:] done := make(chan int64) for _, arg := range args { i, _ := strconv.Atoi64(arg) go func(i int64) {syscall.Sleep(i * 1e9) done <- i }(i) } for _ = range args {println(<-done) }}
- 10.
- 11.JavaScript版 Sleep sort（1000ミリ秒単位）functionsleep_sort(a) { for(var i = 0; i < a.length; i++){ callback( a[i] ); } function callback(n) {setTimeout( function(){ document.body.innerHTML+= n + "<br>\n"; }, n * 1000) }}実行方法sleep_sort([5,4,3,2,1,0]);
- 12.ブラウザで実際に動かしてみるsetTimeout(f, n *1000) バージョン
- 13.高速 JavaScript版 Sleepsort（1ミリ秒単位）function sleep_sort(a) { for(var i = 0; i < a.length; i++){ callback( a[i] ); } function callback(n) {setTimeout( function(){ document.body.innerHTML+= n + "<br>\n"; }, n* 1) }}実行方法sleep_sort([11,12,5,4,3,13,2,1,0,9,8,7,6,10]);
- 14.本当に動くのかブラウザで実際に動かしてみるsetTimeout(f, n *1) ミリ秒バージョン
- 15.
- 16.※ クロスブラウザ対応とはこういうこと？setTimeout(f, (n+5)* 2) ミリ秒バージョン
- 17.
- 18.Node.js 版 Sleepsort（10ピコ秒単位）function sleep_sort(a) { for(var i = 0; i < a.length; i++) { callback( a[i] ); } function callback(n) {setTimeout( function(){ console.log(n); } , (n+1) * 1e-8) }}sleep_sort(process.argv.slice(2));実行方法$ node sort.js 5 4 3 2 1 0
- 19.
- 20.