{"id":2457,"date":"2019-12-30T10:29:17","date_gmt":"2019-12-30T07:29:17","guid":{"rendered":"http:\/\/demensdeum.com\/blog\/?p=2457"},"modified":"2024-12-16T22:32:31","modified_gmt":"2024-12-16T19:32:31","slug":"insertion-sort-merge-sort","status":"publish","type":"post","link":"https:\/\/demensdeum.com\/blog\/ja\/2019\/12\/30\/insertion-sort-merge-sort\/","title":{"rendered":"\u633f\u5165\u30bd\u30fc\u30c8\u3001\u30de\u30fc\u30b8\u30bd\u30fc\u30c8"},"content":{"rendered":"

\u633f\u5165\u4e26\u3079\u66ff\u3048<\/h3>\n

\u633f\u5165\u4e26\u3079\u66ff\u3048 –\u5404\u8981\u7d20<\/strong>\u306f\u30ea\u30b9\u30c8\u5185\u306e\u524d\u306e<\/strong>\u8981\u7d20\u3068\u6bd4\u8f03\u3055\u308c\u3001 \u5927\u304d\u3044\u65b9\u306e\u8981\u7d20\u304c\u3042\u308c\u3070\u305d\u306e\u8981\u7d20<\/strong>\u3068\u4ea4\u63db\u3055\u308c\u307e\u3059\u3002\u305d\u308c\u4ee5\u5916\u306e\u5834\u5408\u306f\u5185\u90e8\u6bd4\u8f03\u30eb\u30fc\u30d7\u304c\u5b9f\u884c\u3055\u308c\u307e\u3059\u3002\u6b62\u307e\u308a\u307e\u3059\u3002\u8981\u7d20\u306f\u6700\u521d\u304b\u3089\u6700\u5f8c\u307e\u3067\u30bd\u30fc\u30c8\u3055\u308c\u308b\u305f\u3081\u3001\u5404\u8981\u7d20\u306f\u3059\u3067\u306b\u30bd\u30fc\u30c8\u3055\u308c\u305f\u30ea\u30b9\u30c8\u3068\u6bd4\u8f03\u3055\u308c\u3001*\u304a\u305d\u3089\u304f* \u5168\u4f53\u306e\u5b9f\u884c\u6642\u9593\u304c\u77ed\u7e2e\u3055\u308c\u307e\u3059\u3002\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6642\u9593\u8a08\u7b97\u91cf\u306f O(n^2)\u3001\u3064\u307e\u308a\u30d0\u30d6\u30eb\u306e\u7a2e\u985e\u3068\u540c\u3058\u3067\u3059\u3002<\/p>\n

\u4e26\u3079\u66ff\u3048\u3092\u7d50\u5408<\/h3>\n

\u4e26\u3079\u66ff\u3048\u3092\u7d50\u5408–\u30ea\u30b9\u30c8\u306f 1 \u3064\u306e\u8981\u7d20\u306e\u30b0\u30eb\u30fc\u30d7\u306b\u5206\u5272\u3055\u308c\u3001\u305d\u306e\u5f8c\u3001\u305d\u308c\u3089\u306e\u30b0\u30eb\u30fc\u30d7\u304c\u30da\u30a2\u3067\u300c\u30de\u30fc\u30b8\u300d\u3055\u308c\u3001\u540c\u6642\u306b\u6bd4\u8f03\u3055\u308c\u307e\u3059\u3002\u79c1\u306e\u5b9f\u88c5\u3067\u306f\u3001\u30da\u30a2\u3092\u30de\u30fc\u30b8\u3059\u308b\u3068\u304d\u306b\u3001\u5de6\u5074\u306e\u8981\u7d20\u304c\u53f3\u5074\u306e\u8981\u7d20\u3068\u6bd4\u8f03\u3055\u308c\u3001\u5de6\u5074\u306e\u8981\u7d20\u304c\u306a\u304f\u306a\u3063\u305f\u5834\u5408\u306f\u3001\u53f3\u5074\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u304c\u7d50\u679c\u306e\u30ea\u30b9\u30c8\u306b\u8ffd\u52a0\u3055\u308c\u307e\u3059\u3002 list (\u30b0\u30eb\u30fc\u30d7\u5185\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u304c\u7e70\u308a\u8fd4\u3057\u30bd\u30fc\u30c8\u3055\u308c\u308b\u305f\u3081\u3001\u8ffd\u52a0\u306e\u6bd4\u8f03\u306f\u4e0d\u8981\u3067\u3059)< br \/>\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4f5c\u696d\u306f\u4e26\u5217\u5316\u3059\u308b\u306e\u304c\u975e\u5e38\u306b\u7c21\u5358\u3067\u3059\u3002\u30da\u30a2\u3092\u7d50\u5408\u3059\u308b\u6bb5\u968e\u306f\u3001\u30c7\u30a3\u30b9\u30d1\u30c3\u30c1\u30e3\u30fc\u3067\u306e\u53cd\u5fa9\u306e\u7d42\u4e86\u3092\u5f85\u3063\u3066\u30b9\u30ec\u30c3\u30c9\u3067\u5b9f\u884c\u3067\u304d\u307e\u3059\u3002
\u30b7\u30f3\u30b0\u30eb\u30b9\u30ec\u30c3\u30c9\u5b9f\u884c\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u51fa\u529b:<\/p>\n

\n
[\"John\", \"Alice\", \"Mike\", \"#1\", \"\u0410\u0440\u0442\u0435\u043c\", \"20\", \"60\", \"60\", \"DoubleTrouble\"]\n[[\"John\"], [\"Alice\"], [\"Mike\"], [\"#1\"], [\"\u0410\u0440\u0442\u0435\u043c\"], [\"20\"], [\"60\"], [\"60\"], [\"DoubleTrouble\"]]\n[[\"Alice\", \"John\"], [\"#1\", \"Mike\"], [\"20\", \"\u0410\u0440\u0442\u0435\u043c\"], [\"60\", \"60\"], [\"DoubleTrouble\"]]\n[[\"#1\", \"Alice\", \"John\", \"Mike\"], [\"20\", \"60\", \"60\", \"\u0410\u0440\u0442\u0435\u043c\"], [\"DoubleTrouble\"]]\n[[\"#1\", \"20\", \"60\", \"60\", \"Alice\", \"John\", \"Mike\", \"\u0410\u0440\u0442\u0435\u043c\"], [\"DoubleTrouble\"]]\n[\"#1\", \"20\", \"60\", \"60\", \"Alice\", \"DoubleTrouble\", \"John\", \"Mike\", \"\u0410\u0440\u0442\u0435\u043c\"]\n\n<\/code><\/pre>\n<\/div>\n
\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u5b9f\u884c\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u51fa\u529b:<\/p>\n
\n
[\"John\", \"Alice\", \"Mike\", \"#1\", \"\u0410\u0440\u0442\u0435\u043c\", \"20\", \"60\", \"60\", \"DoubleTrouble\"]\n[[\"John\"], [\"Alice\"], [\"Mike\"], [\"#1\"], [\"\u0410\u0440\u0442\u0435\u043c\"], [\"20\"], [\"60\"], [\"60\"], [\"DoubleTrouble\"]]\n[[\"20\", \"\u0410\u0440\u0442\u0435\u043c\"], [\"Alice\", \"John\"], [\"60\", \"60\"], [\"#1\", \"Mike\"], [\"DoubleTrouble\"]]\n[[\"#1\", \"60\", \"60\", \"Mike\"], [\"20\", \"Alice\", \"John\", \"\u0410\u0440\u0442\u0435\u043c\"], [\"DoubleTrouble\"]]\n[[\"DoubleTrouble\"], [\"#1\", \"20\", \"60\", \"60\", \"Alice\", \"John\", \"Mike\", \"\u0410\u0440\u0442\u0435\u043c\"]]\n[\"#1\", \"20\", \"60\", \"60\", \"Alice\", \"DoubleTrouble\", \"John\", \"Mike\", \"\u0410\u0440\u0442\u0435\u043c\"]\n\n<\/code><\/pre>\n<\/div>\n
\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6642\u9593\u8a08\u7b97\u91cf\u306f O(n*log(n)) \u3067\u3001O(n^2) \u3088\u308a\u308f\u305a\u304b\u306b\u512a\u308c\u3066\u3044\u307e\u3059<\/p>\n
\u30bd\u30fc\u30b9<\/h3>\n
https:\/\/en.wikipedia.org\/wiki\/Insertion_sort<\/a >
https:\/\/en.wikipedia.org\/wiki\/Merge_sort<\/a><\/p>\n
\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9<\/h3>\n
https:\/\/gitlab.com\/demensdeum \/algorithms\/-\/tree\/master\/sortAlgorithms\/insertionSort<\/a>
https:\/\/gitlab.com\/demensdeum\/algorithms\/-\/tree\/master\/sortAlgorithms\/mergeSort<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
\u633f\u5165\u4e26\u3079\u66ff\u3048 \u633f\u5165\u4e26\u3079\u66ff\u3048 –\u5404\u8981\u7d20\u306f\u30ea\u30b9\u30c8\u5185\u306e\u524d\u306e\u8981\u7d20\u3068\u6bd4\u8f03\u3055\u308c\u3001 \u5927\u304d\u3044\u65b9\u306e\u8981\u7d20\u304c\u3042\u308c\u3070\u305d\u306e\u8981\u7d20\u3068\u4ea4\u63db\u3055\u308c\u307e\u3059\u3002\u305d\u308c\u4ee5\u5916\u306e\u5834\u5408\u306f\u5185\u90e8\u6bd4\u8f03\u30eb\u30fc\u30d7\u304c\u5b9f\u884c\u3055\u308c\u307e\u3059\u3002\u6b62\u307e\u308a\u307e\u3059\u3002\u8981\u7d20\u306f\u6700\u521d\u304b\u3089\u6700\u5f8c\u307e\u3067\u30bd\u30fc\u30c8\u3055\u308c\u308b\u305f\u3081\u3001\u5404\u8981\u7d20\u306f\u3059\u3067\u306b\u30bd\u30fc\u30c8\u3055\u308c\u305f\u30ea\u30b9\u30c8\u3068\u6bd4\u8f03\u3055\u308c\u3001*\u304a\u305d\u3089\u304f* \u5168\u4f53\u306e\u5b9f\u884c\u6642\u9593\u304c\u77ed\u7e2e\u3055\u308c\u307e\u3059\u3002\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6642\u9593\u8a08\u7b97\u91cf\u306f O(n^2)\u3001\u3064\u307e\u308a\u30d0\u30d6\u30eb\u306e\u7a2e\u985e\u3068\u540c\u3058\u3067\u3059\u3002 \u4e26\u3079\u66ff\u3048\u3092\u7d50\u5408 \u4e26\u3079\u66ff\u3048\u3092\u7d50\u5408–\u30ea\u30b9\u30c8\u306f 1 \u3064\u306e\u8981\u7d20\u306e\u30b0\u30eb\u30fc\u30d7\u306b\u5206\u5272\u3055\u308c\u3001\u305d\u306e\u5f8c\u3001\u305d\u308c\u3089\u306e\u30b0\u30eb\u30fc\u30d7\u304c\u30da\u30a2\u3067\u300c\u30de\u30fc\u30b8\u300d\u3055\u308c\u3001\u540c\u6642\u306b\u6bd4\u8f03\u3055\u308c\u307e\u3059\u3002\u79c1\u306e\u5b9f\u88c5\u3067\u306f\u3001\u30da\u30a2\u3092\u30de\u30fc\u30b8\u3059\u308b\u3068\u304d\u306b\u3001\u5de6\u5074\u306e\u8981\u7d20\u304c\u53f3\u5074\u306e\u8981\u7d20\u3068\u6bd4\u8f03\u3055\u308c\u3001\u5de6\u5074\u306e\u8981\u7d20\u304c\u306a\u304f\u306a\u3063\u305f\u5834\u5408\u306f\u3001\u53f3\u5074\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u304c\u7d50\u679c\u306e\u30ea\u30b9\u30c8\u306b\u8ffd\u52a0\u3055\u308c\u307e\u3059\u3002 list (\u30b0\u30eb\u30fc\u30d7\u5185\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u304c\u7e70\u308a\u8fd4\u3057\u30bd\u30fc\u30c8\u3055\u308c\u308b\u305f\u3081\u3001\u8ffd\u52a0\u306e\u6bd4\u8f03\u306f\u4e0d\u8981\u3067\u3059)< br \/>\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4f5c\u696d\u306f\u4e26\u5217\u5316\u3059\u308b\u306e\u304c\u975e\u5e38\u306b\u7c21\u5358\u3067\u3059\u3002\u30da\u30a2\u3092\u7d50\u5408\u3059\u308b\u6bb5\u968e\u306f\u3001\u30c7\u30a3\u30b9\u30d1\u30c3\u30c1\u30e3\u30fc\u3067\u306e\u53cd\u5fa9\u306e\u7d42\u4e86\u3092\u5f85\u3063\u3066\u30b9\u30ec\u30c3\u30c9\u3067\u5b9f\u884c\u3067\u304d\u307e\u3059\u3002\u30b7\u30f3\u30b0\u30eb\u30b9\u30ec\u30c3\u30c9\u5b9f\u884c\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u51fa\u529b: [“John”, “Alice”, “Mike”, “#1”, “\u0410\u0440\u0442\u0435\u043c”, “20”, “60”, “60”, “DoubleTrouble”] [[“John”], [“Alice”], [“Mike”], [“#1”], [“\u0410\u0440\u0442\u0435\u043c”], [“20”], [“60”], [“60”], [“DoubleTrouble”]] [[“Alice”, “John”], [“#1”, “Mike”], [“20”, “\u0410\u0440\u0442\u0435\u043c”], [“60”, “60”], [“DoubleTrouble”]] [[“#1”, “Alice”, “John”, “Mike”], [“20”, “60”, “60”, “\u0410\u0440\u0442\u0435\u043c”], [“DoubleTrouble”]] [[“#1”, “20”, “60”, “60”, “Alice”,Continue reading “\u633f\u5165\u30bd\u30fc\u30c8\u3001\u30de\u30fc\u30b8\u30bd\u30fc\u30c8”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[61,52],"tags":[131,138,139,190],"class_list":["post-2457","post","type-post","status-publish","format-standard","hentry","category-techie","category-tutorials","tag-algorithms","tag-insertion-sort","tag-merge-sort","tag-sorting","entry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"ja","enabled_languages":["en","ru","zh","de","fr","ja","pt"],"languages":{"en":{"title":true,"content":true,"excerpt":false},"ru":{"title":true,"content":true,"excerpt":false},"zh":{"title":true,"content":true,"excerpt":false},"de":{"title":true,"content":true,"excerpt":false},"fr":{"title":true,"content":true,"excerpt":false},"ja":{"title":true,"content":true,"excerpt":false},"pt":{"title":true,"content":true,"excerpt":false}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/2457","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/comments?post=2457"}],"version-history":[{"count":19,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/2457\/revisions"}],"predecessor-version":[{"id":3927,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/2457\/revisions\/3927"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/media?parent=2457"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/categories?post=2457"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/tags?post=2457"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}