Dual pivot quicksort - 鯨飲馬食コード(2009-11-05追記　heap sortã«ãƒã‚°ã‚’ã‚ã£ãŸã®ã§ã‚³ãƒ¼ãƒ‰ã‚’å·®ã—替ãˆã€è¨ˆæ¸¬ã—ãªãŠã—ãŸ) (2009-11-06追記　heap sortã®ã‚³ãƒ¼ãƒ‰ã¨çµæžœã‚’削除ã—ãŸ) (2010-06-17追記　quick sortã«èª¤ã‚ŠãŒã‚ã£ãŸã®ã§çµæžœã¨ã‚³ãƒ¼ãƒ‰ã‚’削除ã—ãŸ) 先日ã€dual pivot quicksortã¨ã„ã†ã‚½ãƒ¼ãƒˆæ³•ãŒã‚ã‚‹ã¨ã„ã†ã“ã¨ã‚’耳ã«ã—ãŸã®ã§ã€ç©ºã時間ã«ä»–ã®ã‚½ãƒ¼ãƒˆæ³•ã®å¾©ç¿’ã‚‚å…¼ãã¦æ›¸ã„ã¦ã¿ãŸã€‚ãªãŠã€dual pivot quicksortã«ã¤ã„ã¦ã¯DualPivotQuicksort.pdf(PDF)ã‚’ã€ä»–ã®ã‚½ãƒ¼ãƒˆæ³•ã«ã¤ã„ã¦ã¯Wikipediaã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®é …ã‚’å‚ç…§ã—ãŸã€‚テストもä¸å分ãªnaiveãªå®Ÿè£…ã§ã‚ã‚‹ã“ã¨ã«ã¤ã„ã¦ã¯ã”容赦ã„ãŸã ããŸã„。 Cã®intã®é…列を対象ã¨ã—ã€é…列ã®é•·ã•ã‚’変ãˆã¦å„手法ã®å®Ÿè¡Œæ™‚間を計測ã—ãŸã€‚対象ã¨ã—ãŸé…列ã¯ãƒ©ãƒ³ãƒ€ãƒ ã«åˆæœŸåŒ–ã—ã€ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã—ã¦100
{{#tags}}- {{label}}
{{/tags}}