{"id":45534,"date":"2023-12-11T15:06:06","date_gmt":"2023-12-11T07:06:06","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45534"},"modified":"2023-12-11T15:06:06","modified_gmt":"2023-12-11T07:06:06","slug":"java%e7%89%88%e6%8f%92%e5%85%a5%e6%8e%92%e5%ba%8f%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%e6%8f%92%e5%85%a5%e6%8e%92%e5%ba%8f%e7%a8%b3%e5%ae%9a-2\/","title":{"rendered":"Java\u7248\u63d2\u5165\u6392\u5e8f[\u7a33\u5b9a]"},"content":{"rendered":"

“`” \u9002\u7528\u4e8e\u5c0f\u6570\u7ec4,\u6570\u7ec4\u5df2\u6392\u597d\u5e8f\u6216\u63a5\u8fd1\u4e8e\u6392\u597d\u5e8f\u901f\u5ea6\u5c06\u4f1a\u975e\u5e38\u5feb<\/p>\n

\u590d\u6742\u5ea6\uff1aO(n^2) – O(n) – O(n^2) – O(1)[\u5e73\u5747 – \u6700\u597d – \u6700\u574f – \u7a7a\u95f4\u590d\u6742\u5ea6]<\/p>\n

<pre><code class=""language-java"" lang=""java"">public void insertionSort(int[] a) {
\n if (null == a || a.length < 2) {
\n return;
\n }
\n for (int i = 1; i < a.length; i++) {
\n \/\/ \u6682\u5b58\u5f53\u524d\u503c
\n int temp = a[i];
\n int j = i – 1;
\n while (j >= 0 && temp < a[j]) {
\n \/\/ \u540e\u79fb
\n a[j + 1] = a[j];
\n j–;
\n }
\n \/\/ \u5f53\u524d\u503c\u5f52\u4f4d
\n a[j + 1] = temp;
\n }
\n }
\n<\/code><\/pre><\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u9002\u7528\u4e8e\u5c0f\u6570\u7ec4,\u6570\u7ec4\u5df2\u6392\u597d\u5e8f\u6216\u63a5\u8fd1\u4e8e\u6392\u597d\u5e8f\u901f\u5ea6\u5c06\u4f1a\u975e\u5e38\u5feb \u590d\u6742\u5ea6\uff1aO(n^2) […]<\/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-45534","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45534","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=45534"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45534\/revisions"}],"predecessor-version":[{"id":45535,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45534\/revisions\/45535"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45534"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45534"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45534"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}