{"id":9419,"date":"2022-10-27T19:00:00","date_gmt":"2022-10-27T10:00:00","guid":{"rendered":"https:\/\/taki-lab.site\/bocci\/?p=9419"},"modified":"2022-10-23T13:33:41","modified_gmt":"2022-10-23T04:33:41","slug":"%e3%80%90c%e3%80%91%e3%80%90%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0%e3%80%91%e3%83%9e%e3%83%bc%e3%82%b8%e3%82%bd%e3%83%bc%e3%83%88","status":"publish","type":"post","link":"https:\/\/taki-lab.site\/bocci\/?p=9419","title":{"rendered":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011\u30de\u30fc\u30b8\u30bd\u30fc\u30c8"},"content":{"rendered":"\n

\u30c6\u30ad\u30b9\u30c8\u306b\u66f8\u3044\u3066\u3042\u3063\u305f\u30de\u30fc\u30b8\u30bd\u30fc\u30c8\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002<\/p>\n\n\n\n

        public void MargeSort(List<int> A)\r\n        {\r\n            List<int> C = new List<int>();\r\n            for(int i = 0; i < A.Count; i++)\r\n            {\r\n                C.Add(0);\r\n            }\r\n            MargeSortSub(A, C, 0, A.Count);\r\n        }\r\n\r\n        public void MargeSortSub(List<int> A, List<int> C, int l, int r)\r\n        {\r\n            if(r - l == 1)\r\n            {\r\n                return;\r\n            }\r\n\r\n            int m = (l + r) \/ 2;\r\n            MargeSortSub(A, C, l, m);\r\n            MargeSortSub(A, C, m, r);\r\n\r\n            int c1 = l;\r\n            int c2 = m;\r\n            int cnt = 0;\r\n\r\n            while(c1 != m || c2 != r)\r\n            {\r\n                if (c1 == m)\r\n                {\r\n                    C[cnt] = A[c2];\r\n                    c2++;\r\n                }else if (c2 == r)\r\n                {\r\n                    C[cnt] = A[c1];\r\n                    c1++;\r\n                }else\r\n                {\r\n                    if(A[c1] <= A[c2])\r\n                    {\r\n                        C[cnt] = A[c1];\r\n                        c1++;\r\n                    }else\r\n                    {\r\n                        C[cnt] = A[c2];\r\n                        c2++;\r\n                    }\r\n                }\r\n                cnt++;\r\n            }\r\n\r\n            for(int i = 0; i < cnt; i++)\r\n            {\r\n                A[l + i] = C[i];\r\n            }\r\n        }\r\n<\/code><\/pre>\n\n\n\n<\/a>\n","protected":false},"excerpt":{"rendered":"
\u30c6\u30ad\u30b9\u30c8\u306b\u66f8\u3044\u3066\u3042\u3063\u305f\u30de\u30fc\u30b8\u30bd\u30fc\u30c8\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[2818,3],"tags":[],"class_list":["post-9419","post","type-post","status-publish","format-standard","hentry","category-2818","category-3"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t