{"id":45536,"date":"2023-12-11T15:06:07","date_gmt":"2023-12-11T07:06:07","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45536"},"modified":"2023-12-11T15:06:07","modified_gmt":"2023-12-11T07:06:07","slug":"java%e7%89%88%e5%b8%8c%e5%b0%94%e6%8e%92%e5%ba%8f%e7%bc%a9%e5%b0%8f%e5%a2%9e%e9%87%8f%e6%8e%92%e5%ba%8f%e4%b8%8d%e7%a8%b3%e5%ae%9a-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/java%e7%89%88%e5%b8%8c%e5%b0%94%e6%8e%92%e5%ba%8f%e7%bc%a9%e5%b0%8f%e5%a2%9e%e9%87%8f%e6%8e%92%e5%ba%8f%e4%b8%8d%e7%a8%b3%e5%ae%9a-2\/","title":{"rendered":"Java\u7248\u5e0c\u5c14\u6392\u5e8f(\u7f29\u5c0f\u589e\u91cf\u6392\u5e8f)[\u4e0d\u7a33\u5b9a]"},"content":{"rendered":"<p>&#8220;`&#8221;                    \u590d\u6742\u5ea6 \u5e73\u5747 O(n^1.3) \u6700\u597dO(n) \u6700\u5deeO(n^s)[1&lt;s&lt;2] \u7a7a\u95f4o(1)&lt;=&#8221;&#8221;&#8221;&#8221; p=&#8221;&#8221;&#8221;&#8221;>&lt;\/s&lt;2]><\/p>\n<p>\u5185\u5faa\u73af\u901a\u8fc7\u6a21\u62df\u5e76\u884c\u7684\u65b9\u5f0f\u5b8c\u6210\u5206\u7ec4\u7684\u5185\u90e8\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\uff0c\u800c\u4e0d\u662f\u4e00\u4e2a\u4e00\u4e2a\u5206\u7ec4\u5206\u7ec4\u7684\u6392\uff0c\u572810w\u7684\u968f\u673a\u6570\u636e20w\u7684\u968f\u673a\u6570\u636e\u5747\u8868\u73b0\u4f18\u5f02\u3002<\/p>\n<p>&lt;pre&gt;&lt;code&gt;public void shellSort(int[] a) {\tif (null == a || a.length &lt; 2) {\t\treturn;\t}\tfor (int d = a.length\/2; d &gt; 0; d\/=2) {\t\t\/\/ \u4ece1B\u5f00\u59cb\u5148\u548c1A\u6bd4\u8f83 \u7136\u540e2A\u4e0e2B&#8230;\u7136\u540e\u518d1C\u5411\u524d\u4e0e\u540c\u7ec4\u7684\u6bd4\u8f83\t\tfor (int i = d; i &lt; a.length; i++) {\t\t\/\/ \u5185\u90e8\u76f4\u63a5\u63d2\u5165\t\t\tint temp = a[i];\t\t\tint j = i &#8211; d;\t\t\twhile (j &gt;=0 &amp;&amp; temp &lt; a[j]) {\t\t\t\ta[j+d] = a[j];\t\t\t\tj -= d;\t\t\t}\t\t\ta[j+d] = temp;\t\t}\t}}&lt;\/code&gt;&lt;\/pre&gt;<\/p>\n<p>&lt;pre&gt;&lt;code&gt;            &quot;&#8220;`<br \/>\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>&#8220;`&#8221; \u590d\u6742\u5ea6 \u5e73\u5747 O(n^1.3) \u6700\u597dO(n) \u6700\u5deeO(n^s)[1&lt;s&#038; [&hellip;]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45536","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45536","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45536"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45536\/revisions"}],"predecessor-version":[{"id":45537,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45536\/revisions\/45537"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45536"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45536"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45536"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}