クイックソートã®è€ƒãˆæ–¹ã¯ï¼Ÿã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆç™»å ´ ãƒãƒ–ルソートã‹ã‚‰ã¯ã˜ã‚ã¦ã€æœ¬è³ªçš„ã«ã¯åŒã˜ã“ã¨ã‚’ã™ã‚‹2ã¤ã®ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã‚’作りã¾ã—ãŸã€‚プãƒã‚°ãƒ©ãƒ ã¨ã„ã†ã‚‚ã®ã¯ã€ã©ã†ã—ã¦ã‚‚技巧的ã«ãªã‚Šã¾ã™ãŒã€ä¸€æ–¹ã§ã¯ã‚‚ã£ã¨ç›´æ„Ÿçš„ãªæ–¹æ³•ã‚’ãã®ã¾ã¾ãƒ—ãƒã‚°ãƒ©ãƒ ã«ã§ãã‚‹ã¨ã„ã†ã“ã¨ã‚’示ã—ã¾ã—ãŸã€‚ ã•ã¦ã€ä»Šå›žã¯ã€æŠ€å·§çš„ãªã‚‚ã®ã®ä¸ã§ã‚‚æらã一番ã¨ã„ã†ã»ã©æŠ€å·§çš„ãªã‚‚ã®ã‚’紹介ã—ã¾ã™ã€‚ ãã‚Œã¯ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆï¼ˆquicksort）ã¨å‘¼ã°ã‚Œã‚‹ã‚‚ã®ã§ã™ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を発見ã—ãŸã®ã¯H.A.R.ホーアã¨ã„ã†äººã§ã™ã€‚コンピュータã®åŸºç¤ŽæŠ€è¡“ã«ã¤ã„ã¦ã•ã¾ã–ã¾ãªç ”究をã—ãŸäººã§ã™ãŒã€ãƒ›ãƒ¼ã‚¢ã•ã‚“自身ãŒã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を発見ã—ãŸã¨ãã€ãã®ã‚ã¾ã‚Šã®é€Ÿã•ã«ã€Œquickã€ã®åを付ã‘ãŸã¨ã„ã†æœ‰åãªè©±ãŒæ®‹ã£ã¦ã„ã¾ã™ã€‚ å‰ç½®ãã¯ã“ã‚Œãらã„ã«ã—ã¦ã€ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã‚’紹介ã—ã¾ã—ょã†ã€‚クイックソートã«ãŠã‘ã‚‹é…列を並ã³æ›¿ãˆã‚‹æ–¹æ³•ã®è€ƒãˆæ–¹ã¯æ¬¡ã®ã‚ˆã†ãªã‚‚ã®ã§ã™ã€‚ （1）与ãˆã‚‰ã‚ŒãŸé…列をã€1ã¤ã®åŒºåˆ‡ã‚Šç›®ã‚’境ã«
{{#tags}}- {{label}}
{{/tags}}