{"id":270,"date":"2017-03-10T17:58:52","date_gmt":"2017-03-10T09:58:52","guid":{"rendered":"https:\/\/ayonel.malash.net\/?p=270"},"modified":"2017-05-26T00:26:41","modified_gmt":"2017-05-25T16:26:41","slug":"function_qsort","status":"publish","type":"post","link":"https:\/\/ayonel.malash.net\/index.php\/2017\/03\/10\/function_qsort\/","title":{"rendered":"\u4e24\u53e5\u8bdd\u7684\u5feb\u6392"},"content":{"rendered":"

\u73b0\u5728\u535a\u5ba2\u6b63\u5f0f\u4eceaws\u4e0a\u8fc1\u79fb\u5230malash<\/a>\u7684\u670d\u52a1\u5668\u4e0a\u3002\u563b\u563b\uff0c\u4ee5\u540e\u518d\u4e5f\u4e0d\u7528\u82b1\u94b1\u5566~~
\n\u7136\u540emalash\u8ddf\u6211\u5f3a\u884c\u88c5\u4e86\u201c\u7528\u4e24\u53e5Haskell\u5b9e\u73b0\u5feb\u6392\u201d\u7684\u903c\u3002\u786e\u5b9e\u611f\u89c9\u5230\u51fd\u6570\u5f0f\u7f16\u7a0b\u65e0\u9650\u7684\u60f3\u8c61\u529b\u3002
\nHaskell\u5982\u4f55\u5199\uff0c\u5177\u4f53\u5fd8\u4e86\uff0c\u4e0b\u9762\u662fPython\u7684\u5b9e\u73b0\uff0c\u539f\u7406\u7c7b\u4f3c\u3002<\/p>\n

def<\/span> sort(<\/span>arr)<\/span>:
\n    if<\/span> len<\/span>(<\/span>arr)<\/span> ==<\/span> 0<\/span>:
\n        return<\/span> [<\/span>]<\/span>
\n    x =<\/span> arr.pop<\/span>(<\/span>0<\/span>)<\/span>
\n    return<\/span> sort(<\/span>filter<\/span>(<\/span>lambda<\/span> a : a <<\/span> x ,<\/span>arr)<\/span>)<\/span> + [<\/span>x]<\/span> + sort(<\/span>filter<\/span>(<\/span> lambda<\/span> a : a ><\/span> x,<\/span> arr)<\/span>)<\/span><\/div><\/div>\n

\u6574\u4e2a\u4e16\u754c\u6e05\u51c0\u4e86\uff0c\u8fd9\u786e\u5b9e\u662f\u5feb\u6392~~<\/strong><\/p>\n

\u4e0b\u9762\u662f\u4e00\u4e2a\u4e0d\u600e\u4e48”\u51fd\u6570\u5f0f”\u7684\u5b9e\u73b0\uff0c\u4ee3\u7801\u8fd8\u662f\u5f88\u7b80\u5355\uff0c\u5e76\u4e14\u5f88\u76f4\u89c2\uff01<\/p>\n

def<\/span> quicksort(<\/span>arr)<\/span>:
\n    if<\/span> len<\/span>(<\/span>arr)<\/span> <=<\/span> 1<\/span>:
\n        return<\/span> arr
\n    pivot =<\/span> arr[<\/span>len<\/span>(<\/span>arr)<\/span> \/ 2<\/span>]<\/span>
\n    left =<\/span> [<\/span>x for<\/span> x in<\/span> arr if<\/span> x <<\/span> pivot]<\/span>
\n    middle =<\/span> [<\/span>x for<\/span> x in<\/span> arr if<\/span> x ==<\/span> pivot]<\/span>
\n    right =<\/span> [<\/span>x for<\/span> x in<\/span> arr if<\/span> x ><\/span> pivot]<\/span>
\n    return<\/span> quicksort(<\/span>left)<\/span> + middle + quicksort(<\/span>right)<\/span><\/div><\/div>\n","protected":false},"excerpt":{"rendered":"

\u73b0\u5728\u535a\u5ba2\u6b63\u5f0f\u4eceaws\u4e0a\u8fc1\u79fb\u5230malash\u7684\u670d\u52a1\u5668\u4e0a\u3002\u563b\u563b\uff0c\u4ee5\u540e\u518d\u4e5f\u4e0d\u7528\u82b1\u94b1\u5566~~ \u7136\u540emalash\u8ddf\u6211\u5f3a\u884c\u88c5\u4e86 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-270","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/posts\/270","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/comments?post=270"}],"version-history":[{"count":7,"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/posts\/270\/revisions"}],"predecessor-version":[{"id":317,"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/posts\/270\/revisions\/317"}],"wp:attachment":[{"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/media?parent=270"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/categories?post=270"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ayonel.malash.net\/index.php\/wp-json\/wp\/v2\/tags?post=270"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}