マージ・ソート : 巨大データã®ã‚½ãƒ¼ãƒˆæ³•ï¼šCodeZineã¯ã˜ã‚ã«ã€€ã¾ãšã¯ã¨ã‚‚ã‚れ腕試ã—ã€ã“ã®å•é¡Œã‚’解ã„ã¦ã¿ã¦ãã ã•ã„ãª:ã€å•1】 デタラメãªé †åºã§ä¸¦ã‚“ã æ–‡å—列ã®é›†åˆãŒãƒ†ã‚ストファイル「input.txtã€ã«åŽã‚られã¦ã„ã¾ã™ã€‚ã“ã®æ–‡å—åˆ—ç¾¤ã‚’è¾žæ›¸é †ï¼ˆæ˜‡é †ï¼‰ã«ä¸¦ã³æ›ãˆãŸãƒ†ã‚ストファイル「sorted.txtã€ã‚’作りãªã•ã„。 ※å„æ–‡å—列ã¯æ”¹è¡Œã§åŒºåˆ‡ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ 　プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°æ•™æœ¬ã®ç·´ç¿’å•é¡Œã€ã‚ã‚‹ã„ã¯å¦æ ¡ã®èª²é¡Œã§å‡ºã¦ããã†ãªâ€œãŠé¦´æŸ“ã¿â€ã®å•é¡Œã§ã™ã€‚ソート（整列）アルゴリズムã®å®Ÿè£…ã«ã¯é…列/代入/æ¡ä»¶åˆ†å²/ループãªã©ãªã©ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºæœ¬ä¸ã®åŸºæœ¬ã¨ãªã‚‹æ§‹æ–‡ã‚’ç·å‹•å“¡ã™ã‚‹ãŸã‚ã€ç·´ç¿’å•é¡Œã¨ã—ã¦ã‚ˆã使ã‚ã‚Œã¾ã™ã。　早速解ã„ã¦ã¿ã¾ã—ょã†ã€ã‚½ãƒ¼ãƒˆãƒ»ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¯ã“ã‚Œã¾ãŸãŠé¦´æŸ“ã¿ã®ãƒãƒ–ル・ソートを使ã„ã¾ã™ã€‚C#ã€VB.NETã€C++/CLIã®3本ã¾ã¨ã‚ã¦ä¸€æ°—ã«ã„ãã¾ã™ã‚ˆ: using System; using System.IO; using System
MapReduce - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
{{#tags}}- {{label}}
{{/tags}}