{"id":3221,"date":"2022-06-29T02:16:02","date_gmt":"2022-06-28T23:16:02","guid":{"rendered":"https:\/\/demensdeum.com\/blog\/?p=3221"},"modified":"2024-12-16T22:32:19","modified_gmt":"2024-12-16T19:32:19","slug":"stalin-sort","status":"publish","type":"post","link":"https:\/\/demensdeum.com\/blog\/zh\/2022\/06\/29\/stalin-sort\/","title":{"rendered":"\u65af\u5927\u6797\u6392\u5e8f"},"content":{"rendered":"

\u65af\u5927\u6797\u6392\u5e8f– sort through\uff0c\u6709\u6570\u636e\u4e22\u5931\u7684\u6392\u5e8f\u7b97\u6cd5\u4e4b\u4e00\u3002
\u8be5\u7b97\u6cd5\u975e\u5e38\u9ad8\u6548<\/em>\u4e14\u9ad8\u6548<\/strong>\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n)\u3002<\/p>\n

\u5b83\u7684\u5de5\u4f5c\u539f\u7406\u5982\u4e0b\uff1a<\/p>\n

    \n
  1. \u5faa\u73af\u6570\u7ec4\uff0c\u5c06\u5f53\u524d\u5143\u7d20\u4e0e\u4e0b\u4e00\u4e2a\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83<\/li>\n
  2. \u5982\u679c\u4e0b\u4e00\u4e2a\u5143\u7d20\u5c0f\u4e8e\u5f53\u524d\u5143\u7d20\uff0c\u5219\u5c06\u5176\u5220\u9664<\/li>\n
  3. \u56e0\u6b64\uff0c\u6211\u4eec\u5728 O(n) \u65f6\u95f4\u5185\u5f97\u5230\u4e86\u4e00\u4e2a\u6392\u5e8f\u6570\u7ec4<\/li>\n<\/ol>\n

    \u7b97\u6cd5\u8f93\u51fa\u793a\u4f8b\uff1a<\/p>\n

    \n
    Gulag: [1, 3, 2, 4, 6, 42, 4, 8, 5, 0, 35, 10]\nElement 2 sent to Gulag\nElement 4 sent to Gulag\nElement 8 sent to Gulag\nElement 5 sent to Gulag\nElement 0 sent to Gulag\nElement 35 sent to Gulag\nElement 10 sent to Gulag\nNumbers: [1, 3, 4, 6, 42]\nGulag: [2, 4, 8, 5, 0, 35, 10]\n<\/code><\/pre>\n<\/div>\n
    Python 3 \u4ee3\u7801\uff1a<\/p>\n
    \n
    gulag = []\n\nprint(f\"Numbers: {numbers}\")\nprint(f\"Gulag: {numbers}\")\n\ni = 0\nmaximal = numbers[0]\n\nwhile i < len(numbers):\n    element = numbers[i]\n    if maximal > element:\n        print(f\"Element {element} sent to Gulag\")\n        gulag.append(element)\n        del numbers[i]\n    else:\n        maximal = element        \n        i += 1\n\nprint(f\"Numbers: {numbers}\")\nprint(f\"Gulag: {gulag}\")\n<\/code><\/pre>\n<\/div>\n
    \u7f3a\u70b9\u5305\u62ec\u6570\u636e\u4e22\u5931\uff0c\u4f46\u5982\u679c\u6211\u4eec\u671d\u7740\u4e4c\u6258\u90a6\u5f0f\u7684\u3001\u7406\u60f3\u7684\u3001O(n) \u7684\u6392\u5e8f\u5217\u8868\u53d1\u5c55\uff0c\u90a3\u8fd8\u80fd\u600e\u6837\u5462\uff1f<\/p>\n
    \u94fe\u63a5<\/h3>\n
    https:\/\/gitlab.com\/demensdeum \/algorithms\/-\/tree\/master\/sortAlgorithms\/stalinSort<\/a> <\/p>\n
    \u6765\u6e90<\/h3>\n
    https:\/\/github.com\/gustavo-depaula\/stalin-sort <\/a>
    https:\/\/www.youtube.com\/shorts\/juRL-Xn-E00<\/a>
    \n    https:\/\/www.youtube.com\/watch?v=L78i2YcyYfk<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
    \u65af\u5927\u6797\u6392\u5e8f– sort through\uff0c\u6709\u6570\u636e\u4e22\u5931\u7684\u6392\u5e8f\u7b97\u6cd5\u4e4b\u4e00\u3002\u8be5\u7b97\u6cd5\u975e\u5e38\u9ad8\u6548\u4e14\u9ad8\u6548\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n)\u3002 \u5b83\u7684\u5de5\u4f5c\u539f\u7406\u5982\u4e0b\uff1a \u5faa\u73af\u6570\u7ec4\uff0c\u5c06\u5f53\u524d\u5143\u7d20\u4e0e\u4e0b\u4e00\u4e2a\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83 \u5982\u679c\u4e0b\u4e00\u4e2a\u5143\u7d20\u5c0f\u4e8e\u5f53\u524d\u5143\u7d20\uff0c\u5219\u5c06\u5176\u5220\u9664 \u56e0\u6b64\uff0c\u6211\u4eec\u5728 O(n) \u65f6\u95f4\u5185\u5f97\u5230\u4e86\u4e00\u4e2a\u6392\u5e8f\u6570\u7ec4 \u7b97\u6cd5\u8f93\u51fa\u793a\u4f8b\uff1a Gulag: [1, 3, 2, 4, 6, 42, 4, 8, 5, 0, 35, 10] Element 2 sent to Gulag Element 4 sent to Gulag Element 8 sent to Gulag Element 5 sent to Gulag Element 0 sent to Gulag Element 35 sent to Gulag Element 10Continue reading “\u65af\u5927\u6797\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,190,193],"class_list":["post-3221","post","type-post","status-publish","format-standard","hentry","category-techie","category-tutorials","tag-algorithms","tag-sorting","tag-stalin-sort","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\/3221","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=3221"}],"version-history":[{"count":9,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/3221\/revisions"}],"predecessor-version":[{"id":3877,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/3221\/revisions\/3877"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/media?parent=3221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/categories?post=3221"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/tags?post=3221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}