{"id":456,"date":"2022-09-24T15:11:49","date_gmt":"2022-09-24T07:11:49","guid":{"rendered":"https:\/\/qaqaq.top\/?p=456"},"modified":"2022-11-27T12:40:00","modified_gmt":"2022-11-27T04:40:00","slug":"%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f","status":"publish","type":"post","link":"https:\/\/qaqaq.top\/?p=456","title":{"rendered":"\u6570\u7ec4-\u7b97\u6cd5\uff1a\u5feb\u901f\u6392\u5e8f\u7684\u5b9e\u73b0"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>package top.qaqaq.java.P168;\n\n\/**\n * \u5feb\u901f\u6392\u5e8f\n * \u901a\u8fc7\u4e00\u8d9f\u6392\u5e8f\u5c06\u5f85\u6392\u5e8f\u8bb0\u5f55\u5206\u5272\u6210\u72ec\u7acb\u7684\u4e24\u90e8\u5206\uff0c\u5176\u4e2d\u4e00\u90e8\u5206\u8bb0\u5f55\u7684\u5173\u952e\u5b57\u5747\u6bd4\u53e6\u4e00\u90e8\u5206\u5173\u952e\u5b57\u5c0f\uff0c\n * \u5219\u5206\u522b\u5bf9\u8fd9\u4e24\u90e8\u5206\u7ee7\u7eed\u8fdb\u884c\u6392\u5e8f\uff0c\u76f4\u5230\u6574\u4e2a\u5e8f\u5217\u6709\u5e8f\u3002\n * @author shkstart\n * 2018-12-17\n *\/\npublic class QuickSort {\n\tprivate static void swap(int&#91;] data, int i, int j) {\n\t\tint temp = data&#91;i];\n\t\tdata&#91;i] = data&#91;j];\n\t\tdata&#91;j] = temp;\n\t}\n\n\tprivate static void subSort(int&#91;] data, int start, int end) {\n\t\tif (start &lt; end) {\n\t\t\tint base = data&#91;start];\n\t\t\tint low = start;\n\t\t\tint high = end + 1;\n\t\t\twhile (true) {\n\t\t\t\twhile (low &lt; end &amp;&amp; data&#91;++low] - base &lt;= 0)\n\t\t\t\t\t;\n\t\t\t\twhile (high &gt; start &amp;&amp; data&#91;--high] - base &gt;= 0)\n\t\t\t\t\t;\n\t\t\t\tif (low &lt; high) {\n\t\t\t\t\tswap(data, low, high);\n\t\t\t\t} else {\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t}\n\t\t\tswap(data, start, high);\n\t\t\t\n\t\t\tsubSort(data, start, high - 1);\/\/\u9012\u5f52\u8c03\u7528\n\t\t\tsubSort(data, high + 1, end);\n\t\t}\n\t}\n\tpublic static void quickSort(int&#91;] data){\n\t\tsubSort(data,0,data.length-1);\n\t}\n\t\n\t\n\tpublic static void main(String&#91;] args) {\n\t\tint&#91;] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };\n\t\tSystem.out.println(\"\u6392\u5e8f\u4e4b\u524d\uff1a\\n\" + java.util.Arrays.toString(data));\n\t\tquickSort(data);\n\t\tSystem.out.println(\"\u6392\u5e8f\u4e4b\u540e\uff1a\\n\" + java.util.Arrays.toString(data));\n\t}\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[46],"class_list":["post-456","post","type-post","status-publish","format-standard","hentry","category-java-code","tag-java"],"_links":{"self":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/456"}],"collection":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=456"}],"version-history":[{"count":3,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/456\/revisions"}],"predecessor-version":[{"id":488,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/456\/revisions\/488"}],"wp:attachment":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=456"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=456"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=456"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}