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](https://image.slidesharecdn.com/nodejs-llplanets-sort-110822004944-phpapp02/75/Node-js-sleep-sort-algorithm-3-2048.jpg)
![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) }}](https://image.slidesharecdn.com/nodejs-llplanets-sort-110822004944-phpapp02/75/Node-js-sleep-sort-algorithm-9-2048.jpg)
![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]);](https://image.slidesharecdn.com/nodejs-llplanets-sort-110822004944-phpapp02/75/Node-js-sleep-sort-algorithm-11-2048.jpg)
![高速 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]);](https://image.slidesharecdn.com/nodejs-llplanets-sort-110822004944-phpapp02/75/Node-js-sleep-sort-algorithm-13-2048.jpg)
![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](https://image.slidesharecdn.com/nodejs-llplanets-sort-110822004944-phpapp02/75/Node-js-sleep-sort-algorithm-18-2048.jpg)
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.