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

edvakf id:edvakf

sortã«é–¢ã™ã‚‹edvakfã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

comparefn follow-up - ellaneous
è‰²ã€…ã¨ãŠã‹ã—ã‹ã£ãŸã®ã§å‰å›žã®è¨˜äº‹ã‚’è¨‚æ£ã—ãŸã€‚ ãƒ†ã‚¹ãƒˆç”¨ã®é…åˆ—ã‚’ã€ŒMath.random()ã€ã§ä½œæˆã—ãŸã®ãŒæ˜Žã‚‰ã‹ãªé–“é•ã„(0 ã‚’è¿”ã™ã¹ããƒšã‚¢ãŒã»ã¼ç”Ÿã˜ãªã„ã®ã ã‹ã‚‰ã€Œ-.5 or .5ã€ã§ã‚½ãƒ¼ãƒˆã§ãã‚‹ã®ã¯å½“ç„¶)ã§ã€ŒMath.random() > .1ã€ã«å¤‰æ›´ã—ã¦è¦ç´ æ•°ã‚’å¢—ã‚„ã—ãŸã¨ã“ã‚ SpiderMonkey/Rhino/JScript ã§ã®ã¿æœ‰åŠ¹ã¨ã„ã†æ®‹å¿µãªçµæžœã«ãªã£ãŸã€‚ è›‡è¶³ ãªãœãƒ€ãƒ¡ãªã®ã‹ã‚’æŽ¢ã‚‹ã€‚å¹¸ã„ Google Chrome ã¯ sort ã®ä¸èº«ãŒä¸¸è¦‹ãˆã§ã‚ã‚‹ã€‚ javascript:'<pre>'+[].sort function sort(comparefn) { var custom_compare = (typeof(comparefn) === 'function'); function Compare(x,y) { if (custom_compare) { retur
edvakf 2009/03/28
sort

browser
ãƒªãƒ³ã‚¯
sort( )ã«ã¤ã„ã¦å°‘ã—è©³ã—ã - ã²ããƒ¡ãƒ¢
ãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã§ã¯ã€æ–‡å—åˆ—ãªã‚‰æ–‡å—ã‚³ãƒ¼ãƒ‰é †ã€æ•°å€¤ãªã‚‰å€¤ã®å°ã•ã„é †ã«ä¸¦ã³æ›¿ãˆã¾ã™ã€‚ãƒªã‚¹ãƒˆã‚„ã‚¿ãƒ—ãƒ«ã®å ´åˆã¯ã€0ç•ªç›®ã®è¦ç´ ã§ä¸¦ã³æ›¿ãˆã‚’è¡Œã„ã¾ã™ã€‚ >>> list = [94, 25, 9, 67] >>> list.sort() >>> list [9, 25, 67, 94] >>> >>> list = ["banana", "grape", "orange", "apple"] >>> list.sort() >>> list ['apple', 'banana', 'grape', 'orange'] o>>> >>> list = [(3, 99), (4, 95), (1, 123), (2, 14)] >>> list.sort() >>> list [(1, 123), (2, 14), (3, 99), (4, 95)] cmpã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ >>> list = ["98", "1
edvakf 2009/02/11
python

sort
ãƒªãƒ³ã‚¯
comparefn - ellaneous
Array.prototype.sort ãŒå—ã‘å–ã‚‹æ¯”è¼ƒé–¢æ•°ã¯ comparefn ãŒ undefined ã§ãªã„ãªã‚‰ã°ã€ãã‚Œã¯ 2 å€‹ã®å¼•æ•° x ã¨ y ã‚’å—ã‘ä»˜ã‘ã€ x < y ãªã‚‰ã°è² ã®å€¤ã€ x = y ãªã‚‰ã° 0ã€ x > y ãªã‚‰ã°æ£ã®å€¤ã‚’è¿”ã™é–¢æ•°ã§ã‚ã‚‹ã¹ãã§ã‚ã‚‹ã€‚ http://www2u.biglobe.ne.jp/~oz-07ams/prog/ecma262r3/15-4_Array_Objects.html#section-15.4.4.11 ã¨ã„ã†ä»•æ§˜ã§ï¼Œã“ã‚Œã‚’çœŸé¢ç›®ã«æ›¸ãã¨ // sorting by 'str' property arr.sort(function(x, y){ return x.str > y.str ? -1 : x.str < y.str ? 1 : 0 } ã®ã‚ˆã†ã«ãªã‚Šãˆã‚‰ãè¾›æ°—è‡ã„ã€‚ æœ¬æ¥ã‚½ãƒ¼ãƒˆã™ã‚‹ãŸã‚ã«å¿…è¦ãªæƒ…å ±ã¯ãã®ä¸¦ã³ãŒæ£ã—ã„ã‹å¦ã‹ã®
edvakf 2009/02/11
array

sort
ãƒªãƒ³ã‚¯
Sorting Algorithms Animations
KEY Black values are sorted. Gray values are unsorted. A red triangle marks the algorithm position. Dark gray values denote the current interval (shell, merge, quick). A pair of red triangles marks the left and right pointers (quick). DISCUSSIONThese pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates.
edvakf 2009/01/22
sort
ãƒªãƒ³ã‚¯
1