{"id":176661,"date":"2022-04-15T14:56:47","date_gmt":"2022-04-15T06:56:47","guid":{"rendered":"http:\/\/www.idc.net\/help\/176661\/"},"modified":"2022-04-15T14:56:47","modified_gmt":"2022-04-15T06:56:47","slug":"%e5%90%8e%e6%b5%aa%e4%ba%91python%e6%95%99%e7%a8%8b%ef%bc%9apython%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e7%9a%84%e4%bd%bf%e7%94%a8","status":"publish","type":"post","link":"https:\/\/idc.net\/help\/176661\/","title":{"rendered":"\u540e\u6d6a\u4e91Python\u6559\u7a0b\uff1apython\u5feb\u901f\u6392\u5e8f\u7b97\u6cd5\u7684\u4f7f\u7528"},"content":{"rendered":"

<\/p>\n

1\u3001\u9009\u62e9\u5217\u8868\u4e2d\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u6700\u57fa\u51c6\u6570N\uff0c\u5c0f\u4e8eN\u7684\u653e\u524d\uff0c\u5927\u4e8e\u7b49\u4e8eN\u7684\u653e\u540e\u3002<\/p>\n

2\u3001\u5c06\u524d\u9762\u7684\u6700\u540e\u4e00\u4e2a\u6570\u5b57\u4f5c\u4e3a\u57fa\u51c6\uff0c\u540c\u4e0a\u653e\u7f6e\u3002<\/p>\n

3\u3001\u76f4\u5230\u6bcf\u4e2a\u90e8\u5206\u7684\u6807\u8bb0\u76f8\u7b49\uff0c\u5373\u5b8c\u6210\u5feb\u901f\u6392\u5e8f\u3002<\/p>\n

\u5b9e\u4f8b<\/strong><\/p>\n

def move_num(my_list, low, high):\n    N = my_list[high]  # \u786e\u5b9a\u57fa\u6570N\n    move = low - 1  # \u4ece\u5de6\u8fb9\u51cf1\u5f00\u59cb\n    for i in range(low, high):\n        if my_list[i] <= N:\n            move += 1  # \u8bb0\u5f55\u6700\u8fd1\u4e00\u4e2a\u4ea4\u6362\u503c\u7684\u4e0b\u6807\n            my_list[move], my_list[i] = my_list[i], my_list[move]  # \u5927\u7684\u653e\u540e\u9762\uff0c\u5c0f\u7684\u653emove\u5904\n    my_list[move + 1], my_list[high] = my_list[high], my_list[move + 1]  # \u6700\u540e\u4e00\u6b21\uff0c\u628aN\u503c\u653e\u5230move+1\u5904\n    return move + 1\n \n \ndef quick_sort(my_list, low, high):\n    n = len(my_list)\n    if n == 1:\n        return my_list\n    if low < high:  # low==high\u505c\u6b62\u6392\u5e8f\n        N = move_num(my_list, low, high)  # \u4e00\u6b21\u6bd4\u8f83\u6392\u5e8f\n        quick_sort(my_list, low, N - 1)  # \u9012\u5f52\u524d\u4e00\u90e8\u5206\u6392\u5e8f\n        quick_sort(my_list, N + 1, high)  # \u9012\u5f52\u540e\u4e00\u90e8\u5206\u6392\u5e8f\n    return my_list\n \n \nif __name__ == \"__main__\":\n    my_list = [8, 0, 4, 3, 2, 1]\n    print(\"\u6392\u5e8f\u524d\u7684\u6570\u7ec4\uff1a\", my_list)\n    print(\"\u6392\u5e8f\u540e\u7684\u6570\u7ec4\uff1a\", quick_sort(my_list, 0, len(my_list) - 1))<\/pre>\n
\u4ee5\u4e0a\u5c31\u662fpython\u5feb\u901f\u6392\u5e8f\u7b97\u6cd5\u7684\u4f7f\u7528\uff0c\u5e0c\u671b\u5bf9\u5927\u5bb6\u6709\u6240\u5e2e\u52a9\u3002\u66f4\u591aPython\u5b66\u4e60\u6307\u8def\uff1a<\/span>\u540e\u6d6a\u4e91python\u6559\u7a0b<\/span><\/p>\n
\u672c\u6587\u6559\u7a0b\u64cd\u4f5c\u73af\u5883\uff1awindows7\u7cfb\u7edf\u3001Python 3.9.1\uff0cDELL G3\u7535\u8111\u3002<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"
1\u3001\u9009\u62e9\u5217\u8868\u4e2d\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u6700\u57fa\u51c6\u6570N\uff0c\u5c0f\u4e8eN\u7684\u653e\u524d\uff0c\u5927\u4e8e\u7b49\u4e8eN\u7684\u653e\u540e\u3002 2\u3001\u5c06\u524d\u9762\u7684\u6700\u540e\u4e00\u4e2a\u6570\u5b57\u4f5c\u4e3a\u57fa\u51c6\uff0c\u540c\u4e0a […]<\/p>\n","protected":false},"author":1,"featured_media":176662,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[182397],"tags":[],"class_list":["post-176661","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-python"],"_links":{"self":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/posts\/176661","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/comments?post=176661"}],"version-history":[{"count":0,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/posts\/176661\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/media\/176662"}],"wp:attachment":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/media?parent=176661"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/categories?post=176661"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/tags?post=176661"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}