{"id":39859,"date":"2023-12-11T14:49:03","date_gmt":"2023-12-11T06:49:03","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=39859"},"modified":"2023-12-11T14:49:03","modified_gmt":"2023-12-11T06:49:03","slug":"java%e7%89%88%e5%bd%92%e5%b9%b6%e6%8e%92%e5%ba%8f%e7%a8%b3%e5%ae%9a","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/java%e7%89%88%e5%bd%92%e5%b9%b6%e6%8e%92%e5%ba%8f%e7%a8%b3%e5%ae%9a\/","title":{"rendered":"Java\u7248\u5f52\u5e76\u6392\u5e8f[\u7a33\u5b9a]"},"content":{"rendered":"

“`” \u539f\u7406\uff1a\u91c7\u7528\u5206\u6cbb\u6cd5<\/p>\n

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

<pre><code class=""language-java"" lang=""java"">\/\/ \u6392\u5e8f
\n public void mergeSort(int[] a, int low, int high) {<\/p>\n

int mid = (low + high) \/ 2;
\n if (low < high) {
\n \/\/ \u5de6\u8fb9\u6392\u5e8f
\n mergeSort(a, low, mid);
\n \/\/ \u53f3\u8fb9\u6392\u5e8f
\n mergeSort(a, mid + 1, high);
\n \/\/ \u6709\u5e8f\u5e8f\u5217\u5408\u5e76
\n merge(a, low, mid, high);
\n }
\n }<\/p>\n

\/\/ \u5408\u5e76
\n private void merge(int a[], int low, int mid, int high) {
\n \/\/ \u4e34\u65f6\u6570\u7ec4
\n int[] temp = new int[high – low + 1];
\n \/\/ \u5de6\u6307\u9488
\n int i = low;
\n \/\/ \u53f3\u6307\u9488
\n int j = mid + 1;
\n \/\/ \u4e34\u65f6\u6570\u7ec4\u7d22\u5f15
\n int k = 0;<\/p>\n

while (i <= mid && j <= high) {
\n if (a[i] < a[j]) {
\n temp[k++] = a[i++];
\n } else {
\n temp[k++] = a[j++];
\n }
\n }<\/p>\n

\/\/ \u628a\u5de6\u8fb9\u5269\u4f59\u7684\u6570\u79fb\u5165\u6570\u7ec4
\n while (i <= mid) {
\n temp[k++] = a[i++];
\n }<\/p>\n

\/\/ \u628a\u53f3\u8fb9\u5269\u4f59\u7684\u6570\u79fb\u5165\u6570\u7ec4
\n while (j <= high) {
\n temp[k++] = a[j++];
\n }<\/p>\n

\/\/ \u6ce8\u610f\u8fd9\u91cc\u662flow + t
\n for (int t = 0; t < temp.length; t++) {
\n a[low + t] = temp[t];
\n }
\n }
\n<\/code><\/pre><\/p>\n

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

“`” \u539f\u7406\uff1a\u91c7\u7528\u5206\u6cbb\u6cd5 \u590d\u6742\u5ea6\uff1aO(nlogn) – O(nlgn) & […]<\/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-39859","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/39859","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=39859"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/39859\/revisions"}],"predecessor-version":[{"id":39860,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/39859\/revisions\/39860"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=39859"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=39859"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=39859"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}