[B! sort] tsukkeeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

tsukkee id:tsukkee

sortã«é–¢ã™ã‚‹tsukkeeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹
ã“ã“ã§ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãªã©ã§ã‚ˆãä½¿ç”¨ã•ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å…ƒã€…ã¯ã€è‡ªåˆ†ã®é ã®ä¸ã‚’æ•´ç†ã™ã‚‹ã“ã¨ã‚’ç›®çš„ã«ã“ã®ã‚³ãƒ¼ãƒŠãƒ¼ã‚’é–‹è¨ã—ã¦ã¿ãŸã®ã§ã™ãŒã€æœ€è¿‘ã¯ç¶™ç¶šã•ã›ã‚‹ã“ã¨ã‚’ç›®çš„ã«æ–°ã—ã„ãƒã‚¿ã‚’æŽ¢ã™ã‚ˆã†ã«ãªã£ã¦ãã¾ã—ãŸã€‚ã¾ã ã¾ã é¢ç™½ã„ãƒ†ãƒ¼ãƒžãŒã„ã‚ã„ã‚ã¨æ®‹ã£ã¦ã„ã‚‹ã®ã§ã€æ°—åŠ›ã®ç¶šãé™ã‚Šã¯æ›´æ–°ã—ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ ä»Šã¾ã§ã«ç´¹ä»‹ã—ãŸãƒ†ãƒ¼ãƒžã«é–¢ã—ã¦ã‚‚ã€æ–°ã—ã„å†…å®¹ã‚„å¤‰æ›´ã—ãŸã„ç®‡æ‰€ãªã©ãŒãŸãã•ã‚“ã‚ã‚‹ãŸã‚ã€æ–°è¦ãƒ†ãƒ¼ãƒžã¨åŒæ™‚é€²è¡Œã§ä¿®æ£ä½œæ¥ã‚‚è¡Œãªã£ã¦ã„ã¾ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã‚³ãƒ¼ãƒŠãƒ¼ã§ç´¹ä»‹ã—ã¦ããŸã‚µãƒ³ãƒ—ãƒ«ãƒ»ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ã„ãã¤ã‹å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚ã€Œãƒ©ã‚¤ãƒ³ãƒ»ãƒ«ãƒ¼ãƒãƒ³ã€ã€Œå††å¼§æç”»ã€ã€Œãƒšã‚¤ãƒ³ãƒˆãƒ»ãƒ«ãƒ¼ãƒãƒ³ã€ã€Œã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ãƒ»ãƒ‘ã‚¿ãƒ¼ãƒ³ã®å‡¦ç†ã€ã€Œå¤šè§’å½¢ã®å¡—ã‚Šã¤ã¶ã—ã€ã‚’ä¸€ã¤ã«ã¾ã¨ã‚ãŸ GraphicLibrary ã¨ã€ã€Œç¢ºçŽ‡ãƒ»çµ±è¨ˆã€ã‚ˆã‚Šã€Œä¸€èˆ¬åŒ–ç·šå½¢ãƒ¢ãƒ‡ãƒ«ã€ã¾ã§ã‚’ä¸€ã¤ã«ã¾ã¨ã‚ãŸ Statistics ã‚’ç¾åœ¨ã¯ç”¨æ„ã—ã¦ã„ã¾
tsukkee 2009/10/25
algorithm

draw

sort
ãƒªãƒ³ã‚¯
Animated Sorting Algorithms
Discussion These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates. Show that there is no best sorting algorithm. Show the advantages and disadvantages of each algorithm. Show that worse-case asymptotic behavior is not the deciding factor in choosing an algorithm. Show that the initial condition (inp
tsukkee 2008/10/13
sort

animation

algorithm
ãƒªãƒ³ã‚¯
å†å¸°ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®å¯è¦–åŒ–: Days on the Moon
ã€Œã„ã‚„ãªãƒ–ãƒã‚° - JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ–ã€ã‚ˆã‚Šã€‚ä½•ã‚‚è€ƒãˆãšã«å†å¸°å‡¦ç†ã®ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®æ§˜åã‚’é€æ¬¡æç”»ã—ã‚ˆã†ã¨ã™ã‚‹ã¨ã“ã†ãªã‚Šã¾ã™ã€‚ function quickSort(data, begin, end, log) { if (begin >= end) return data; var pivotPos = begin; var pivot = data[pivotPos]; for (var i = begin + 1; i < end; i++) { if (data[i] < pivot) { var temp = data[i]; data[i] = data[pivotPos + 1]; data[pivotPos + 1] = data[pivotPos]; data[pivotPos] = temp; pivotPos++; } } log(da
tsukkee 2008/10/10
ç¶™ç¶šæ¸¡ã—ã‚¹ã‚¿ã‚¤ãƒ« (CPS, continuation passing style)

javascript

algorithm

sort
ãƒªãƒ³ã‚¯
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ– - bkãƒ–ãƒã‚°
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ– JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ–ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚å…ƒãƒã‚¿ã¯ Jon Bentley ã«ã‚ˆã‚‹ ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ–ã™ã‚‹ Java ã‚¢ãƒ—ãƒ¬ãƒƒãƒˆã§ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¦ç´ æ•° å‹•ä½œç¢ºèªã¯ Firefox 2, IE 7, Opera 9 ã§è¡Œã„ã¾ã—ãŸã€‚è¦ç´ æ•°ã¯æœ€å¤§ã§200ã¾ã§é¸ã¹ã¾ã™ãŒã€ã‹ãªã‚Šé‡ããªã‚‹ã®ã§é…ã„ãƒžã‚·ãƒ³ã§å®Ÿè¡Œã™ã‚‹ã¨å±é™ºã§ã™ã€‚ English version is also available. ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰: sort-animation.js è§£èª¬ Xè»¸ãŒé…åˆ—ã®æ·»ãˆå—ã€Yè»¸ãŒé…åˆ—ã®è¦ç´ ã®å€¤ã‚’ç¤ºã—ã¦ã„ã¾ã™ã€‚æœ€åˆã«è¦ç´ ãŒãƒ©ãƒ³ãƒ€ãƒ ã«ä¸¦ã‚“ã§ã„ã‚‹é…åˆ— (å€¤ã«é‡è¤‡ãªã—) ã‚’ä½œã£ã¦ã€ãã‚Œã‚’å„ç¨®ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚½ãƒ¼ãƒˆã™ã‚‹æ§˜åã‚’ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ã§è¡¨ç¤ºã—ã¾ã™ã€‚ ãŸã ã—ã€è¦ç´ ã®ã‚ã‚‰ã‚†ã‚‹å¤‰æ›´ã«å¯¾ã—ã¦æ¯Žå›žè¡¨ç¤ºã‚’æ›´æ–°ã—
tsukkee 2008/10/10
ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ

javascript

algorithm

sort
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

sortã«é–¢ã™ã‚‹tsukkeeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬4é€±ï¼‰

ã€Œã‚ã¨ã§èªã‚€ã€ã‚¿ã‚°ã§æŒ¯ã‚Šè¿”ã‚‹2024å¹´ ã€œä»Šå¹´ã®ã€Œã‚ã¨ã§èªã‚€ã€ã€ä»Šå¹´ã®ã†ã¡ã«ã€œ

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

sortã«é–¢ã™ã‚‹tsukkeeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹

Animated Sorting Algorithms

å†å¸°ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®å¯è¦–åŒ–: Days on the Moon

JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ– - bkãƒ–ãƒ­ã‚°

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬4é€±ï¼‰

ã€Œã‚ã¨ã§èª­ã‚€ã€ã‚¿ã‚°ã§æŒ¯ã‚Šè¿”ã‚‹2024å¹´ ã€œä»Šå¹´ã®ã€Œã‚ã¨ã§èª­ã‚€ã€ã€ä»Šå¹´ã®ã†ã¡ã«ã€œ

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

sortã«é–¢ã™ã‚‹tsukkeeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹

å†å¸°ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®å¯è¦–åŒ–: Days on the Moon

JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ– - bkãƒ–ãƒã‚°

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬4é€±ï¼‰

ã€Œã‚ã¨ã§èªã‚€ã€ã‚¿ã‚°ã§æŒ¯ã‚Šè¿”ã‚‹2024å¹´ ã€œä»Šå¹´ã®ã€Œã‚ã¨ã§èªã‚€ã€ã€ä»Šå¹´ã®ã†ã¡ã«ã€œ

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹