é…ã„ソート - é‹ã‚ã‚Šè°·ã‚ã‚Šhttp://bugrammer.hateblo.jp/entry/2014/08/16/014212 ( ãƒãƒ–ルソートよりもéžåŠ¹çŽ‡ãªã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を探ã—㦠―― ストゥージソートã¨ã‚¹ãƒãƒ¼ã‚½ãƒ¼ãƒˆ ) ã‚’èªã‚“ã§ã€‚ ã¡ã‚ƒã‚“ã¨çµ‚ã‚ã‚‹ã‘ã©ã‚‚ã£ã¨é…ã„ソートãŒã‚ã‚‹ã®ã§æ›¸ã„ã¦ã¿ãŸã€‚ ãŸã¶ã‚“åå‰ãŒã¤ã„ã¦ã„ã‚‹ã¨æ€ã†ã‚“ã ã‘ã©ã€èª¿ã¹ã¦ãªã„ã®ã§å称ä¸æ˜Žã€‚ ã“ã†ã„ã†å¥´ã€‚ def try_all_sort(s) s.permutation(s.size){ |x| return x if x.each_cons(2).all?{ |a,b| a<=b } } end typical case ã§ã¯ bogo sort ã¨åŒã˜ã‚ªãƒ¼ãƒ€ãƒ¼ã€‚ bogo sort ã¨é•ã£ã¦ã€worst case ã¯æœ‰é™ã€‚O((N+1)!)ã ã¨æ€ã†ã€‚ ã§ã€‚ベンãƒãƒžãƒ¼ã‚¯ã€‚ 100è¦ç´ ã‚’1000回ãªã‚“ã¦å®‡å®™ãŒæ¶ˆæ»…ã™ã‚‹ã¾ã§ã«çµ‚ã‚らãªã„ã®ã§ã€è©¦ã—ãŸ
モナド教
{{#tags}}- {{label}}
{{/tags}}