quick sortよりも高速ã§merge sortã®ã‚ˆã†ã«å®‰å®šã—ã¦ã„るソートアルゴリズムtim sort [勘é•ã„] - Islands in the byte stream<追記>ベンãƒãƒžãƒ¼ã‚¯ãƒ—ãƒã‚°ãƒ©ãƒ ã«èª¤ã‚ŠãŒã‚ã‚Šã¾ã—ãŸã€‚ソート済ã®ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã«å¯¾ã—ã¦ã‚½ãƒ¼ãƒˆã‚’掛ã‘ã¦ã„ã¾ã—ãŸã€‚ã”指摘ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ï¼žakæ° ãã‚“ãªå¤¢ã®ã‚ˆã†ãªã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚ã‚‹ã®ã‹ã¨ã„ã†ã¨ã€ã‚るらã—ã„ã‚“ã§ã™ã€‚ãã‚ŒãŒtim sortã¨å‘¼ã°ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ 画期的（？）ãªã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 「Sleep Sortã€ï¼šæ¿ƒç¸®é‚„元オレンジニュース｜gihyo.jp … 技術評論社 ã“ã®ã‚ãŸã‚Šã§æ‹¾ã£ã¦ããŸãƒã‚¿ã§ã™ã。 merge sortを改良ã—ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€å®‰å®š*1ã—ã¦ãŠã‚Šã€ã—ã‹ã‚‚実行速度ã«ã‚‚優れã¦ã„ã‚‹ã¨ã‹ã€‚アルゴリズムã®æ€§èƒ½ã®è©•ä¾¡ã¯æ¸ˆã‚“ã§ã„るらã—ãã€CPythonã‚„JDK7ã«ã¯æ—¢ã«å°Žå…¥æ¸ˆã¿ã®ã‚ˆã†ã§ã™ã。 ãªã‚‰ã°å½“然Perlã®ã‚½ãƒ¼ãƒˆã‚‚…ã¨è€ƒãˆã‚‹ã‚ã‘ã§ã™ãŒã€ã¾ãšè©•ä¾¡ã®ãŸã‚ã«Javaã®ã‚½ãƒ¼ã‚¹ã‚’C++ã«ãã®ã¾ã¾ç§»æ¤ã—ã¦ã¿ã¾ã—ãŸã€‚ãã‚ŒãŒã“れ（ã„ã¡ãŠã†ãƒ†ã‚¹ãƒˆæ¸ˆï¼‰ï¼š https://github.co
![quick sortよりも高速ã§merge sortã®ã‚ˆã†ã«å®‰å®šã—ã¦ã„るソートアルゴリズムtim sort [勘é•ã„] - Islands in the byte stream](https://cdn-ak-scissors.b.st-hatena.com/image/square/f9103c273a45047a455a47c2322a4ec545cd77ee/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127143682567%2F17680117127143702106%2F1558185862)
{{#tags}}- {{label}}
{{/tags}}