{"description":"\u3061\u3068\u30e1\u30e2\u30a4\u30f3\u30c8\u30ed\u30bd\u30fc\u30c8 - Wikipedia \u30a4\u30f3\u30c8\u30ed\u30bd\u30fc\u30c8\uff08\u82f1: introsort\uff09\u306f\u3001David Musser \u304c1997\u5e74\u306b\u8a2d\u8a08\u3057\u305f\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u3002\u6700\u521d\u306f\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8\u3092\u884c\u3044\u3001\u518d\u5e30\u306e\u30ec\u30d9\u30eb\u304c\u30bd\u30fc\u30c8\u3055\u308c\u305f\u8981\u7d20\u6570\uff08\u306e\u5bfe\u6570\uff09\u3092\u8d85\u3048\u308b\u3068\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306b\u5207\u308a\u66ff\u3048\u308b\u3002\u6700\u60aa\u3067\u3082 O(n log n) \u3067\u3042\u308a\u3001\u540c\u6642\u306b\u5178\u578b\u7684\u306a\u30c7\u30fc\u30bf\u306b\u5bfe\u3059\u308b\u30bd\u30fc\u30c8\u3067\u306f\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8\u306b\u5339\u6575\u3059\u308b\u6027\u80fd\u3092\u793a\u3059\u3002 Shiro:log:2008\u524d\u534a\u306e2008/06/06\u3089\u3078\u3093\u3088\u308a\u3002 Gauche\u306e\u7d44\u307f\u8fbc\u307f\u306e(C\u3067\u5b9f\u88c5\u3055\u308c\u305f)\u30bd\u30fc\u30c8\u306f\u30c7\u30d5\u30a9\u30eb\u30c8\u3067\u306fQuick Sort\u3067\u59cb\u3081\u3066\u3001\u518d\u5e30\u306e\u6df1\u3055\u304c ceiling(2*log(N))\u2026","image_url":null,"published":"2009-08-11 09:25:08","blog_url":"https://boxnos.hatenablog.com/","blog_title":"\u30dc\u30af\u30ce\u30b9","author_url":"https://blog.hatena.ne.jp/tanakaBox/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20090811%2F1249950308\" title=\"\u30a4\u30f3\u30c8\u30ed\u30bd\u30fc\u30c8 - \u30dc\u30af\u30ce\u30b9\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"\u30a4\u30f3\u30c8\u30ed\u30bd\u30fc\u30c8","url":"https://boxnos.hatenablog.com/entry/20090811/1249950308","categories":[],"width":"100%","type":"rich","height":"190","version":"1.0","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","author_name":"tanakaBox"}