{"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\/zh\/2019\/12\/30\/insertion-sort-merge-sort\/","title":{"rendered":"\u63d2\u5165\u6392\u5e8f\u3001\u5f52\u5e76\u6392\u5e8f"},"content":{"rendered":"

\u63d2\u5165\u6392\u5e8f<\/h3>\n

\u63d2\u5165\u6392\u5e8f–\u6bcf\u4e2a\u5143\u7d20<\/strong>\u90fd\u4f1a\u4e0e\u5217\u8868\u4e2d\u7684\u524d\u4e00\u4e2a<\/strong>\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83\uff0c\u5e76\u5c06\u5143\u7d20<\/strong>\u4e0e\u8f83\u5927\u7684\u5143\u7d20\uff08\u5982\u679c\u6709\uff09\u4ea4\u6362\uff0c\u5426\u5219\u5185\u90e8\u6bd4\u8f83\u5faa\u73af\u505c\u6b62\u3002\u7531\u4e8e\u5143\u7d20\u662f\u4ece\u7b2c\u4e00\u4e2a\u5230\u6700\u540e\u4e00\u4e2a\u6392\u5e8f\u7684\uff0c\u56e0\u6b64\u6bcf\u4e2a\u5143\u7d20\u90fd\u4f1a\u4e0e\u5df2\u7ecf\u6392\u5e8f\u7684\u5217\u8868\u8fdb\u884c\u6bd4\u8f83\uff0c\u8fd9\u201c\u53ef\u80fd\u201d\u51cf\u5c11\u4e86\u603b\u4f53\u8fd0\u884c\u65f6\u95f4\u3002\u8be5\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n^2)\uff0c\u5373\u4e0e\u6c14\u6ce1\u591a\u6837\u6027\u76f8\u540c\u3002<\/p>\n

\u5408\u5e76\u6392\u5e8f<\/h3>\n

\u5408\u5e76\u6392\u5e8f–\u8be5\u5217\u8868\u88ab\u5206\u6210\u4e00\u4e2a\u5143\u7d20\u7684\u7ec4\uff0c\u7136\u540e\u8fd9\u4e9b\u7ec4\u88ab\u6210\u5bf9\u5730\u201c\u5408\u5e76\u201d\u5e76\u540c\u65f6\u8fdb\u884c\u6bd4\u8f83\u3002\u5728\u6211\u7684\u5b9e\u73b0\u4e2d\uff0c\u5f53\u5408\u5e76\u5bf9\u65f6\uff0c\u5c06\u5de6\u4fa7\u7684\u5143\u7d20\u4e0e\u53f3\u4fa7\u7684\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83\uff0c\u7136\u540e\u79fb\u52a8\u5230\u7ed3\u679c\u5217\u8868\uff1b\u5982\u679c\u5de6\u4fa7\u7684\u5143\u7d20\u6d88\u5931\uff0c\u5219\u5c06\u53f3\u4fa7\u7684\u6240\u6709\u5143\u7d20\u6dfb\u52a0\u5230\u7ed3\u679c\u5217\u8868\u4e2d\uff1b list\uff08\u4e0d\u9700\u8981\u8fdb\u884c\u989d\u5916\u7684\u6bd4\u8f83\uff0c\u56e0\u4e3a\u7ec4\u4e2d\u7684\u6240\u6709\u5143\u7d20\u90fd\u4f1a\u7ecf\u8fc7\u6392\u5e8f\u8fed\u4ee3\uff09< br \/>\u8be5\u7b97\u6cd5\u7684\u5de5\u4f5c\u975e\u5e38\u5bb9\u6613\u5e76\u884c\u5316\uff1b\u5408\u5e76\u5bf9\u7684\u9636\u6bb5\u53ef\u4ee5\u5728\u7ebf\u7a0b\u4e2d\u6267\u884c\uff0c\u7b49\u5f85\u8c03\u5ea6\u7a0b\u5e8f\u4e2d\u7684\u8fed\u4ee3\u7ed3\u675f\u3002
\u5355\u7ebf\u7a0b\u6267\u884c\u7b97\u6cd5\u7684\u8f93\u51fa\uff1a<\/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
\u591a\u7ebf\u7a0b\u6267\u884c\u7b97\u6cd5\u7684\u8f93\u51fa\uff1a<\/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
\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n*log(n))\uff0c\u7565\u4f18\u4e8eO(n^2)<\/p>\n
\u6765\u6e90<\/h3>\n
https:\/\/en.wikipedia.org\/wiki\/Insertion_sort<\/a >
https:\/\/en.wikipedia.org\/wiki\/Merge_sort<\/a><\/p>\n
\u6e90\u4ee3\u7801<\/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":"
\u63d2\u5165\u6392\u5e8f \u63d2\u5165\u6392\u5e8f–\u6bcf\u4e2a\u5143\u7d20\u90fd\u4f1a\u4e0e\u5217\u8868\u4e2d\u7684\u524d\u4e00\u4e2a\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83\uff0c\u5e76\u5c06\u5143\u7d20\u4e0e\u8f83\u5927\u7684\u5143\u7d20\uff08\u5982\u679c\u6709\uff09\u4ea4\u6362\uff0c\u5426\u5219\u5185\u90e8\u6bd4\u8f83\u5faa\u73af\u505c\u6b62\u3002\u7531\u4e8e\u5143\u7d20\u662f\u4ece\u7b2c\u4e00\u4e2a\u5230\u6700\u540e\u4e00\u4e2a\u6392\u5e8f\u7684\uff0c\u56e0\u6b64\u6bcf\u4e2a\u5143\u7d20\u90fd\u4f1a\u4e0e\u5df2\u7ecf\u6392\u5e8f\u7684\u5217\u8868\u8fdb\u884c\u6bd4\u8f83\uff0c\u8fd9\u201c\u53ef\u80fd\u201d\u51cf\u5c11\u4e86\u603b\u4f53\u8fd0\u884c\u65f6\u95f4\u3002\u8be5\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n^2)\uff0c\u5373\u4e0e\u6c14\u6ce1\u591a\u6837\u6027\u76f8\u540c\u3002 \u5408\u5e76\u6392\u5e8f \u5408\u5e76\u6392\u5e8f–\u8be5\u5217\u8868\u88ab\u5206\u6210\u4e00\u4e2a\u5143\u7d20\u7684\u7ec4\uff0c\u7136\u540e\u8fd9\u4e9b\u7ec4\u88ab\u6210\u5bf9\u5730\u201c\u5408\u5e76\u201d\u5e76\u540c\u65f6\u8fdb\u884c\u6bd4\u8f83\u3002\u5728\u6211\u7684\u5b9e\u73b0\u4e2d\uff0c\u5f53\u5408\u5e76\u5bf9\u65f6\uff0c\u5c06\u5de6\u4fa7\u7684\u5143\u7d20\u4e0e\u53f3\u4fa7\u7684\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83\uff0c\u7136\u540e\u79fb\u52a8\u5230\u7ed3\u679c\u5217\u8868\uff1b\u5982\u679c\u5de6\u4fa7\u7684\u5143\u7d20\u6d88\u5931\uff0c\u5219\u5c06\u53f3\u4fa7\u7684\u6240\u6709\u5143\u7d20\u6dfb\u52a0\u5230\u7ed3\u679c\u5217\u8868\u4e2d\uff1b list\uff08\u4e0d\u9700\u8981\u8fdb\u884c\u989d\u5916\u7684\u6bd4\u8f83\uff0c\u56e0\u4e3a\u7ec4\u4e2d\u7684\u6240\u6709\u5143\u7d20\u90fd\u4f1a\u7ecf\u8fc7\u6392\u5e8f\u8fed\u4ee3\uff09< br \/>\u8be5\u7b97\u6cd5\u7684\u5de5\u4f5c\u975e\u5e38\u5bb9\u6613\u5e76\u884c\u5316\uff1b\u5408\u5e76\u5bf9\u7684\u9636\u6bb5\u53ef\u4ee5\u5728\u7ebf\u7a0b\u4e2d\u6267\u884c\uff0c\u7b49\u5f85\u8c03\u5ea6\u7a0b\u5e8f\u4e2d\u7684\u8fed\u4ee3\u7ed3\u675f\u3002\u5355\u7ebf\u7a0b\u6267\u884c\u7b97\u6cd5\u7684\u8f93\u51fa\uff1a [“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”, “John”, “Mike”, “\u0410\u0440\u0442\u0435\u043c”], [“DoubleTrouble”]] [“#1”, “20”, “60”,Continue reading “\u63d2\u5165\u6392\u5e8f\u3001\u5f52\u5e76\u6392\u5e8f”<\/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":"zh","enabled_languages":["en","ru","zh","de","fr","ja","pt","hi"],"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},"hi":{"title":false,"content":false,"excerpt":false}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/2457","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/comments?post=2457"}],"version-history":[{"count":19,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/2457\/revisions"}],"predecessor-version":[{"id":3927,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/2457\/revisions\/3927"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/media?parent=2457"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/categories?post=2457"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/tags?post=2457"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}